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Abstract 

A tight Heffter array H{m, n) is an m x n matrix with nonzero entries from 1‘2mn+i 
such that i) the sum of the elements in each row and each column is 0, and it) no 
element from {x, —x} appears twice. We prove that H{m,n) exist if and only if both 
m and n are at least 3. If all entries are integers of magnitude at most mn satisfying 
every row and column sum is 0 over the integers and also satisfying ii) we call H an 
integer Heffter array. We show integer Heffter arrays exist if and only if mn = 0,3 
(mod 4). Finally, an integer Heffter array is shiftable if each row and column contains 
an the same number of positive and negative integers. We show that shiftable integer 
arrays exists exactly when both m, n are even. 

This research report contains all of the details of the proofs. It is meant to accom¬ 
pany the paper [2] . 


1 Introduction 

We begin with the general dehnition of Heffter arrays from [1]. A Heffter array i4(m, n; s,f) 
is an m X n matrix with nonzero entries from Z2ms+i such that 

1. each row contains s hlled cells and each column contains t hlled cells, 

2. the elements in every row and column sum to 0 in 'Z 2 ms+i, and 

3. for every x G 1.2ms+i \ {0}, either x or —x appears in the array. 
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Obviously if if is a Heffter array H{m,n-, s,t), then is a Heffter array H{n,m]t, s). 
The notion of a Heffter array H{m, n; s, t) was hrst dehned by Archdeacon in pQ. It is shown 
there that a Heffter array with a pair of special row and column orderings can be used to 
construct an embedding of the complete graph K 2 ms+i on a surface. This connection is given 
in the following theorem. 

Theorem 1.1 [1] Given a Heffter array s,t) with compatible orderings Ur of the 

symbols in the rows of the array and Uc on the symbols in the columns of the array, then 
there exists an embedding of K 2 ms+i on an orientable surface such that every edge is on a 
face of size s and a face of size t. Moreover, if Ur and Uc are both simple, then all faces are 
simple cycles. 

Such an embedding as described in Theorem 11.11 is called an {s, t}-biembedding. We 
refer the reader to [ 1 ] for the dehnition of a simple ordering and the dehnition of compatible 
orderings and to [7] for a survey containing information on biembeddings of cycle systems. 
In |3] we address the ordering problem in more detail. We also note that using Theorem 11.11 
and the 3 x n Heffter arrays constructed in this paper, Dinitz and Mattern [ 6 ] proved that 
for every n, there exists a {3, n}-biembedding of the complete graph on bn + 1 vertices on 
an orientable surface. 

In this paper we will not concern ourselves with the ordering problem or the embedding 
problem and will just concentrate on the construction of the Heffter arrays (which we feel are 
very interesting combinatorial objects in their own right). In this paper we will concentrate 
on constructing Heffter arrays where n = s (and necessarily m = t). These arrays have the 
property that they have no empty cells. We call these arrays tight Heffter arrays and for 
the remainder of this paper we will use the notation H{m, n) to denote a tight Heffter array 
H (m, n; n, m). In a companion paper [3], we consider sguare Heffter arrays with empty cells, 
i.e. Heffter arrays H{n, n; k, k) where 3 < k < n. 

We now reiterate the dehnition of Heffter arrays that we will be using for the reminder 
of this paper. A Heffter array H{m, u) is an m x n array with entries from 'L 2 mn+i such 
that 1) every cell is hlled, 2) every row and column sums to 0 modulo 2mn + 1, and 3) no 
element from {x, —x} appears twice. For the third condition it is convenient to use modular 
representatives —mn, —mn + 1,...,—1,0,1,..., mn. Note that if a Heffter array H exists, 
then necessarily m,n > 3, also the element 0 is not used in H. Heffter arrays represent a 
type of magic square where each number from the set { 1 ,..., mn} is used once up to sign. 
In Example 11.21 we give examples of two small Heffter arrays. 

Example 1.2 A Heffter array H{3,3) over Zig and a Heffter array i/(3,4) over Z 25 . 
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Our main goal in this paper is to prove the existence of Heffter arrays H{m,n) for all 
necessary values of m and n. In the course of the proof two types of Heffter arrays will be 
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especially helpful. An integer Heffter array is a Heffter array H{m,n) with integer entries 
from {—mn,... ,mn} such that 1) every row and column sums to 0 over the integers, and 
2) no element from {x, —x} appears twice. The if (3,4) in Example 11.21 is an integer Heffter 
array while the i^(3, 3) is not an integer Heffter array. 

Let H{m,n) be an arbitrary m x n array with integer entries aij. The support of H is 
the multiset sup{H) = |ajj| as i,j range over all entries. For example, if H is an integer 
Heffter array, then sup{H) = {1,... ,mn}. Dehne the shift of H by k units as the matrix 
H ±k whose (*,j) entry is given by 




Oij + k, when Oij > 0 

Oij — fc, when ajj < 0. 


We call any array of integers (in particular integer Heffter arrays) shiftable if it has the 
same number of positive entries as negative entries in each row and column. Denote an 
m X n shiftable Heffter array as Hs{m,n). If A is a shiftable integer array, then A± k 
has the same row and column sums as A. In particular if H{m,n) is a shiftable integer 
Heffter array, then H ±k satisfies all requirements for an integer Heffter array, except that 
sup{H ± fc) = {k + 1, k + mn} where sup{H) = {1,..., mn}. Shiftable arrays provide 
very useful ingredients in building Heffter arrays (see also 0). 

The following lemma gives necessary conditions for the existence of H (m, n) and for the 
existence of H{m,n) and Hs{m,n). 


Lemma 1.3 If there exists an H{m,n), then necessarily m,n > 3. If there is an integer 
H {m,n), then mn = 0,3 (mod f). Furthermore, if there exists an integer Hs{m,n), then 
necessarily m and n are even (and so mn = 0 (mod f)). 


Proof: Let iL be a Heffter array H{m,n). First see that m and n are not 1 or 2 since 
0 ^ FT and for any x, both x and —x are not in H. Now, assume the H is an integer Heffter 
array. In order for each row of H to sum to zero, each row must contain an even number of 
odd numbers. Hence the entire array contains an even number of odd numbers. Now, the 
support of the H{m, n) is the set S = {1,2,..., mn}. There will be an even number of odd 
numbers in S exactly when mn = 0, 3 (mod 4). 

If H is an integer IIs{m, n), then clearly m and n must be even in order to have the same 
number of positive and negative entries in each row and each column. It follows that mn ^ 3 
(mod 4), hence mn = 0 (mod 4). ■ 

In the following example we give shiftable Heffter arrays for some small orders. 


Example 1.4 Three shiftable integer Heffter arrays: iLs(4,4), iLs(4, 6), and ifs(6,6). 
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We now give a full statement of the main result of this paper. 

Theorem 1.5 Let m,n be integers at least 3. Then 

1. There exists a Hejjter array H{m,n), 

2. There is an integer Heffter array H{m, n) if and only if mn = 0, 3 (mod 4), and 

3. There is a shiftable Heffter array Hs{m,n) if and only if both m and n are even. 

The proof will consist of several cases. In Section [2] we consider the case when both m 
and n are even. In Section |3] we cover the case when m = 3 and in Section H] we do the case 
of m = 5. In both of those sections it is necessary to consider 8 cases for n depending on 
its congruence modulo 8. Next we consider the cases when m is odd and n is even, this is 
covered in Section [5l Finally, in Section |6] we use an L-construction to tackle the case when 
both m and n are odd. We summarize the cases again in the conclusion. Section [7l 

2 H (m, n) with both m and n even 

In this section we construct Heffter arrays H{m, n) for both m and n even. These arrays are 
all both integer and shiftable. Example 11.41 gives the three smallest examples. The desired 
H{m,n) will be constructed using these three small arrays as subarrays, called tiles. The 
entries in a tile may be shifted so as to keep all entries in the entire array unique up to sign. 

Theorem 2.1 If m and n are even numbers with m,n > 4, then there exists a shiftable 
integer Hs{m, n). 

Proof: We begin by assuming that m = n = 0 (mod 4). First form a 4 x n array A by 
horizontally juxtaposing n/4 different 4x4 arrays Ai 


Ai 

to 

A 3 


-^n/4 


Let H be the shiftable 4x4 array given in Example 11.41 Set Ai = H ± 16(i — 1). Observe 
each row and column of A sum to 0, since they do in each subarray. Also by our choice of 
shifts sup{A) = {1,... ,4n}. Hence A is a shiftable Heffter array Hs{4,n). To construct our 
desired H{m, n), we vertically stack m/4 copies of A with the copy shifted to A±4n(i —1). 
Note that the final array is shiftable. 
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Next assume that m = 0 (mod 4) and n = 2 (mod 4). Again form the 4 x n array 


B 

Ai 

A2 


A(n-6)/4 


Set B equal to the shiftable -ffs(4, 6) and set each Aj to the shiftable Hs{4, 4), both from Ex¬ 
ample [T31 By suitable shifts on B and the Aj’s as before we can make sup{A) = 4n}. 

To construct our desired Hs{m,n) we vertically stack m/4 copies of A appropriately shifted. 

Finally we assume that m = n = 2 (mod 4). Construct the 6 x n array 


c 


Bi 


-°(n-6)/4 


Set C to be the Hs{6, 6) and set each Bf as the transpose of the i^s(4, 6), both from Example 
11.41 By suitable shifts on C and 5/s we can make sup{A) = {1,..., 6n}. To construct our 
desired H{m,n) we £11 in the first 6 rows with the 6 x n shiftable array just constructed. 
The remaining empty cells form an (m — 6) x n array which can be filled with a shiftable 
array from an earlier modulus case. ■ 


3 3 X n Heffter arrays 

The cases where one or both of m and n is odd are considerably more difficult. In this 
section we start the investigation by constructing 3 x n Heffter arrays. These arrays will 
be integer when n satisfies the necessary condition n = 0,1 (mod 4). By the nature of the 
construction it is convenient to consider the residue of n modulo 8. We begin with the case 
of 5(3, n) when n = 0 (mod 8) to illustrate the construction technique. 


3.1 Constructing an H(3,n) with n = 0 (mod 8) 

Proposition 3.1 There exists a 3 x n integer Heffter array for all n = 0 (mod 8). 


Proof: We write n = 8k + 8 with k > 0. Our desired array will be built from k + 1 tiles 
each of which is a 3 x 8 subarray (for typesetting purposes we write the transpose of each 
tile here and throughout the remainder of the paper). It has a sporadic tile A and a family 
of tiles Ar, r = 0,..., k — 1 where 


■ -12fc-13 

4A:+4 

8A:+9 


8A:+2r+10 

8fc—4r+5 

-16fc+2r-15‘ 

-lOfc-11 

-Sk-7 

18fc+18 


-8fc-|-4r-8 

-16k-2r-16 

24fc-2r+24 

4:k+6 

ISfc+lT 

-22fc-23 


14A:-2r-|-14 

—4k-\-4r—2 

-10fc-2r-12 

Ak+3 

isfc+ig 

-22fc-22 

and = 

—4A:-|-4i—1 

-18k-2r-20 

22fc-2r+21 

lOfc+lO 

4k+5 

-14fc-15 

7 

1 

00 

1 

—8fc+4r—3 

16fc-2r+14 

-4fc-8 

-18fc-16 

22A:+24 


8fc—4r+6 

16k-\-2r-\-17 

-24fc+2r-23 

12fc-|-14 

-2 

-12fc-12 


-14A:+2r-13 

4k—4r 

10fc+2r+13 

-1 

-20fc-20 

20fc+21 


4k—4r—l 

lSk-\-2r-\-21 

-22fc+2r-20 


The row sums of A are [4/c, —2k, —2k] and the column sums of A are [0, 0, 0, 0, 0, 0, 0, 0]. 
For each 0<r<A; — Iwe see that the row sums of Ar are [—4, 2, 2] while the column sums 
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are [0, 0, 0, 0, 0, 0, 0, 0]. So each of these tiles are column Heffter but not row Heffter. Now 
concatenate these tiles into a 3 x n array 


A 

Aq 

Ai 


Ak-2 

Ak-i 


We claim that H is an integer Heffter array H{3,n). First, since each tile is column 
Heffter, so is H. Second, the sum of the rows of the H^’s is k x [—4, 2, 2] = [—4fc, 2k, 2k] 
which when added to the row sums in A gives that every row sum is indeed 0, as desired. 

It only remains to check that the support of H is indeed the set {1,2,..., 24k + 24} = 
(1,2,... 3n}. In Section 1331 we will explain how this check was coded into a program in Sage 
and automated. We will return to this particular case after that discussion. ■ 

3.2 Some history and how the tiles were constructed 

Proposition 13.II establishes the existence of integer H{3,n) for n = 0 (mod 8) using a differ¬ 
ence method displayed as tiles. But where did these tiles come from? In this subsection we 
discuss the relationship between these Heffter arrays and the hrst Heffter difference problem 
as well as with the Skolem sequences underlying their construction. This is actually a very 
abbreviated discussion - far more details can be found in [5]. 

Heffter’s first difference problem asks if the integers {1,..., 3n} can be partitioned into 
n triples {a, b, c} such that either a -|- 6 = c or a -|- 6 -f c = 6n -|- 1. If so, then the set of all 
triples T = {0, a, a -|- b} is a { 6 n -|- 1, 3,1) difference family, that is, if each the n triples T are 
developed modulo 6n-|-1, the result is a Steiner triple system. The columns of a 3 x n Heffter 
array form a solution to the hrst Heffter difference problem. If the Heffter array is integer, 
then all column sums satisfy a + b = c for a suitable ordering of the entries. A solution to 
Heffter’s hrst diherence problem was given by Peltesohn [9] in 1939. 

A Skolem sequence of order n is a sequence S = (si, S 2 ,..., S 2 n) of n integers satisfying 1) 
every number 1 <k <n appears exactly twice, hrst in position ^{k) and second in position 
r{k), and 2) for all k, r{k) — i{k) = k. An example of a Skolem sequence of order 5 is 
S 5 = (1,1, 3,4, 5, 3, 2,4, 2, 5). Skolem sequences are known to exist if and only if n = 0,1 
(mod 4) (see [TT]). 

Skolem sequences can be used to construct a solution to the hrst Hehter diherence prob¬ 
lem and hence provide candidate columns for an H{3,n). Given a Skolem sequence of order 
n, for each k with 1 < k < n, form a triple = {a^, bk, Ck] = {k, £{k) + n, r{k) -|- n}. The 
Ufc’s range over (1,..., u} while £{k) + n, r{k) -|- n range over {n -|- 1,..., 3n}. Moreover, 
k -|- {£{k) +n) = {r{k) + n), so these triples solve Hehter’s hrst diherence problem on the set 
{l,...,3n}. 

A suitable Skolem sequence will form the basis for the columns of our 3xn Hehter array. 
But each possible column can be placed in the array in 12 diherent ways (order the elements 
in 6 ways and/or negate all). We need to order each of the columns so that the row sums 
are zero. 

We are now ready to describe our how our 3x8 tiles were found. 
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1 . Given a Skolem sequence S of order n, choose a subsequence S' of the entries such that 
each element appears either 0 or twice. 

2. Form the resulting sets with a + b = c into sets of 8 triples each forming a tile (so 
these are 3x8 tiles), where every element, up to sign, appears in at most one tile 
and where the three row sums [si, S2, S3] are the same for all the tiles, preferably with 
Si = S 2 = S 3 = 0. (We use specially-constructed Skolem sequences which make this 
step quite natural. See [5] for details), 

3. Call the remaining Srig elements sporadic - these are the elements not appearing in S'. 
For each of the sporadic elements place either x or —x in a 3 x sporadic tile with 
row sums determined so that the sum of rows of the sporadic tile plus all of the other 
tiles equals 0 (again note that if each tile has all three row sums equal to 0 , then so 
will the sporadic tile), 

4. Juxtapose the sporadic tile with the tiles found earlier to form the resulting matrix. 

Constructing the array in this manner makes it much easier to check it satishes the Heffter 
properties. 

It is possible to use 3x4 tiles, rather than 3x8 ones. However, an apparent (uninves¬ 
tigated) modular condition prevented us from constructing a family Heffter Arrays of size 
4/c -|- rig for all fc > 0. The “Skolem-like” sequences were constructed to contain four large 
families of entries and several sporadic entries; it happens that there is a particularly natural 
construction for 3x8 tiles using the entries from these large families (again - much more 
details about this step can be found in [5]. The remaining sporadic entries, together with 
the entries of zero or one 3x4 tile, can be placed into a 3 x (ug -|- As) sporadic tile. In 
the end, we were able to rearrange the entries using a single family of 3 x 4 tiles (as well as 
the sporadic tile), provided we could chose a sign for each tile, however in the constructions 
below we will present them as 3 x 8 arrays. 

We were able to keep the number of sporadic entries between 12 and 33, i.e., the sporadic 
tile was of size 3 x r for 4 < r < 12 . Several congruences examples required small examples 
that did not £t the general pattern. These were found by computer search, with the approach 
outlined below. 

• Compute a list of all triples (a, h,a + h) where a,b,a + b are positive representatives of 
entries in the sporadic tile. 

• Use an EXACTCOVER solver to produce a random partition of our entries into triples 
(oj, bi, Oi + bi) for 1 < i < r. 

• Compute all vector sums 

h/2j 

'^{xi,yi,Zi) and ^ {xi,yi,Zi) 

i=l i=\rl2\ 

where {xi, yi, Zi} e {{a*, bi, -a* - bi}, {-a*, -bi, a* + k}}. 


7 


• Find a pair of vector sums {x,y, z), {u,v,w) corresponding to 1 < i < [r/2j and 
[r/2] < i < r respectively so that {x + u,y + v, z + w) is the negation of the row sums of 
our 3x8 tiles. If no such pair exists, select another partition from the EXACTCOVER 
solver. 

These computations are performed in the ring Z[fc] or when necessary, Z[fc]/(6z + 1)Z, with 
z = 4k + Us to ensure that the sporadic block works for all k. 

The approach relies heavily on Ending a Skolem sequence of order n. These exist if 
n = 0,1 (mod 4), exactly the cases for integer solutions. However in the other two cases we 
can use a related Skolem-type sequence. 

A K-near Skolem sequence of order n is a sequence S = (si, § 2 ,..., S 2 n- 2 ) of n — 1 integers 
satisfying 1) every number j^K appears exactly twice, first in position i{j) 

and second in position r(j), and 2) for all j ^ K, r{j) — i{j) = j. An example of a {4}- 
near Skolem sequence of order 7 is Fy = (1,1, 6, 3, 7, 5, 3, 2, 6, 2, 5, 7). A {fc}-near Skolem 
sequences of order n exist if and only if n = 0,1 (mod 4) and k is even, or n = 2, 3 (mod 4) 
and k is odd [10] . 

To find non-integer 3 x n arrays with n = 2, 3 (mod 4) we use a {2}-near Skolem sequence 
of order n, add in the column (2, 3n — l,3n), mark these three elements as sporadic, and 
continue as before. 

To find integer 5 x n arrays, we use {l}-near and {1, 2}-near Skolem sequences to produce 
triples of the form (j -|- 1, £(j) x, —^(j) — j — x) whose sum is 1. To these we append pairs 
(l/, —y — 1), bringing the sum to zero. Since {l}-near Skolem sequences exist for n = 1,2 
(mod 4), and we are able to cover the interval [1, lOn] with these columns. For the other 
two cases, we use {1, 2}-near Skolem sequences and the sporadic column (1, —2, 3, 5n, 5n — 1) 
whose sum is 10n-|-1. Given these sets of columns, we find Heffter arrays similar to the 3 x n 
cases; with a natural family of 5 x 8 blocks together with a brute-forced sporadic block. 

All together, we need 0-, {2}-, {1}—, and {l,2}-near Skolem sequences for all but a 
few small orders. Constructions of these sequences were found through a combination of 
optimism, dedication, and computation. The most dedicated reader could infer those con¬ 
structions by reverse-engineering our Heffter arrays. As these sequences are, in the end, 
tangential to our main result, we will not spend any additional time or space describing 
them or how we found them. Full details are availible in [5]. 

The remaining cases were found by examining all 2 x 4 blocks of the form 

X + a —X — c X + e —x — g 
—X — b X + d —X — f X + h 

where x is variable and {a,b,c,d,e,f,g,h} = [1,8]. Certain of these blocks, together with 
the strip 

[ X -I- 1 —X — 2 —X — 3 x-l-4] 

are used to construct sets 7x4 and 9x4 tiles whose row and column sums are zero. These 
tilesets provide enough flexibility to admit arbitrary-sized constructions. Namely, we were 
able to find 7 x 7, 7 x 9, and 9x9 sporadic blocks whose row and column sums are zero (in 
modulus if necessary). 
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3.3 Automating the verification 

In this section we will discuss the method which was used to verify the correctness of the 
constructions for all the cases. Obviously - hrst the constructions were found in a manner 
discussed in the prior section. Then a Python program was written which applied the 
constructions and for every m,n > 3 output an H{m,n) which was tested for correctness 
(program available on request). Later, we repurposed that code to use Sage to generate 
symbolic expressions for the block constructions that it produced. The Sage code was then 
enhanced to produce the LT[^ source for the subsections which follow. (We think that the 
output is rather nicer than one expects of a computer generated proof.) 

Here, we describe how the code generates this output so that the reader may verify the 
result. First, given a purported Heffter array H = H{m,n) the code generates the tiles and 
computes their row and column sums as polynomials in several variables (modulo 2 mn + 1 
if and only if necessary). Most of these tiles will have row and column sums all zero. Then, 
it examines the entries in each tile. 

• We assume the variables have a nonnegative value or else the constructions are invalid), 
and hnd their symbolic absolute value. 

• For each entry e, we look for the entry e + 1 in the tile, and if it is there, then [e, e + 1] 
is an interval covered by the tile. Continue this process until all entries in the tile are 
used in an interval, and there are as few intervals as possible. 

• Some tiles occur precisely once, and we’re done with them at this point. Other tiles 
have entries that are nonconstant polynomials in a variable r. 

• Suppose a sequence of tiles Bq, ■ ■ ■ ,Bf are to be made. As we did with the individual 
entries, we assemble intervals [a{r),b{r)] into long intervals [a( 0 ), 6 (/)] if b{r) + 1 = 
a(r + 1 ) or [a(/), 6 ( 0 )] if 6 (r) + 1 = a(r — 1 ). 

— In a few cases, a few variable intervals don’t tie together nicely. We regroup these 
intervals into four sequences (aj(r), aj(r) + 4, ai(r) + 8 , • • • , 6 j(r)) for i = 0,1, 2, 3. 
These sequences interlace to produce a whole interval [ai(0), 62 (/)] together with 
two sporadic entries, {ao(0)} and { 63 (/)}. These are stored with the collection of 
long intervals. 

Some constructions then use a large shiftable Heffter array whose dimensions are both 
even. We know these exist by Theorem 12.11 and the entries form a known interval. We 
add that shifted interval to the collection. Finally, we have some number of intervals Jq = 
[oo, 6o], h = [oi, 6i], • • •. Then, we assemble these long intervals: if 6j + 1 = aj, then we write 
[oj, bj] = A n Ij = Jj/j, where adjacency denotes interval concatenation. 

In several of the (3 x n) cases, our constructions do not produce tiles whose row and 
column sums are zero (this is possible, but we are using these constructions to maintain 
consistency with the arrays used in | 6 ]). In these cases, we show that the row sums of the 
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entire array are zero. In all other constructions, the tiles themselves have row and column 
sums zero (possibly over Zi 2 mn+i); hence the entire array has row and column sum zero. 

Since the proof is typeset by computer, we are able to retroactively relabel the intervals 
such that [1, mn] = / 0 / 1/2 If ■ Putting all of this together, we see that each entry in the 
interval [1, mn] is used precisely once and hence sup{H) = [1, mn]. Since the row and column 
sums are zero, we have indeed produced a Heffter array of the claimed dimensions. 

3.4 Constructing H(3,n) for all n > 3 

In Proposition 13. II we used tiles A and Ar,0<r<k — lto construct an integer 3 x n Heffter 
array for n = 0 (mod 8). In Theorem 13. 2l below we will use similar techniques to hnd H{3, n) 
for all n > 3. The proof proceeds in 8 cases depending on the residue n (mod 8). There are 
also a few small cases to consider. The case n = 0 (mod 8) was given in Proposition 13.11 
but will be included below with a (Sage) verihcation of included symbols. The proof of the 
remaining cases will be similar to that case - we will concatenate the sporadic tile A and the 
tiles Af . We then give the Sage generated code that checks that the support of ff is [1, mn] 
and that the row and column sums are all 0 over the integers or if necessary over 'Lq^+i- An 
extensive discussion of how these tiles were found is in [S]. 

Theorem 3.2 There exists a Heffter array H{3,n) for all n> 3. If n = 0,1 (mod 4), then 
the array is integer. 

Proof: The general constructions which follow cover all cases of 3 x n Heffter arrays except 
the two small cases of H{3,3) and H{3,4). These are presented in Example 11.21 

In each of the following cases we will write n = 8k + s for s = 7, 8,... 14. Our desired 
array H will be built by concatenating k + 1 tiles. Each begins with a 3 x s sporadic tile A 
followed by the 3x8 tiles for r = 0,..., k — 1. In each case we construct the 3 x n array 
as follows: 


A 

Aq 

Ai 


Ak-2 

Ak-i 


n = 0 (mod 8). We write n = 8 k + 8 . In this case 


'-12k-13 

4fc+4 

8fc+9 


8A:+2r+10 

8fc—4r+5 

-16fc+2r-15' 

-lOfc-11 

-Sk-7 

18fc+18 


-8A;+4r-8 

-16fc-2r-16 

24k-2r+24 

4A:+6 

lSk+17 

-22fc-23 


14A:-2r+14 

—4fc+4r—2 

-10fc-2r-12 

4fc+3 

18fc+19 

-22k-22 

and = 

—4fc+4i—1 

-18fc-2r-20 

22fc-2r+21 

lOfc+10 

4fc+5 

-14fc-15 

-8fc-2r-ll 

—8fc+4r—3 

16fc-2r+14 

-4fc-8 

-18fc-16 

22fc+24 


8fc—4r’+6 

16fc+2r'+17 

-24fc+2r-23 

12fc+14 

-2 

-12fc-12 


-14fc+2r-13 

4fc—4r 

10fc+2r+13 

-1 

-20fc-20 

20fe+21 


4fc—4r—1 

18fc+2r+21 

-22fc+2r-20 


The row sums of A are [4fc, —2k, —2k] and the column sums of A are [0, 0, 0, 0, 0, 0, 0, 0]. 
For each 0<r</c — Iwe see that the row sums of Ar are [—4, 2, 2] while the column sums 
are [0, 0, 0, 0, 0, 0, 0, 0]. So each of these tiles are column Heffter but not row Heffter. Now 
concatenate these tiles into a 3 x n array H as described above. 
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We claim that H is an integer Heffter array H{3,n). First, since each tile is column 
Heffter, so is H. Second, the sum of the rows of the A^’s is k x [—4, 2, 2] = [—4/c, 2k, 2k] 
which when added to the row sums in A gives that every row sum is indeed 0, as desired. 

Now we consider the support of H. The entries in A cover the intervals Jq = [1,2], 
I 2 = \^k + 3, Ak + 6 ], Jg = { 8 / 1 ; + 9}, I 4 = \Ak + 8 }, Iq = {8 k + 7}, Jio = [lO/c + 10,10/c + 11], 
/i 4 = {14A; + 15}, I 21 = [22k+22, 22k + 2A], /12 = [12A; + 12,12A; + 14], /19 = [20A; + 20, 20A;+21] 
and /i 7 = [18A; + 16, 18k + 19]. 

The entries in A^ cover the intervals { 8 k — 4r + 8 }, [ 8 k — 4r + 5, 8 A; — 4r + 6 ], [4k — 4r — 
1,4A; - 4r + 2], { 8 k - 4r + 3}, [ 8 k + 2r + 10, 8 A; + 2r + 11], [10k + 2r + 12, 10k + 2r + 13], 
[18k + 2r + 20, 18k + 2r + 21], [16k - 2r + 14, 16k -2r + 15], [16k + 2r + 16, 16k + 2r + 17], 
[24A;-2r + 23,24A;-2r + 24], [14A; - 2r +13,14A; - 2r +14] and [22A; - 2r + 20, 22A; - 2r+ 21] . 
Considering 0 < r < k — 1, these tiles cover the intervals In = [3,4k + 2], J 15 = [ 8 k + 
10,10A; + 9], /16 = [10A; + 12,12A; + 11], I 22 = [18A; + 20, 20A; + 19], /13 = [14A; + 16,16A; + 15], 
J 20 = [16k + 16,18k + 15], Is = [22k + 25, 24k + 24], h = [12A; + 15, 14k + 14] and I 7 = 
[20k + 22,22k + 21]. 

Additionally, we split the intervals { 8 A; —4r + 8 }, [ 8 A; —4r + 5, 8 A; —4r + 6 ] and { 8 A; —4r + 3} 
into the sequences {4k + 7,4A; + 11, • • • , 8 A; + 3), {4k + 9,4A; + 13, • • • , 8 A; + 5), {4k + 10, 4k + 
14, • • • , 8 k + 6 ), and {4k + 12,4A; + 16, • • • , 8 k + 8 ), and rejoin them into the intervals J 3 = 
{4k + 7}, Is = [4k + 9,8k + 6 ] and I 7 = { 8 k + 8 }. 

Concatenating these intervals, we have that sup{H) = [1,24A; + 24] = IqIi---I 22 and 
hence have constructed an integer (3 x 8/c + 8) Heffter array for all k > 0. 

n = 1 (mod 8 ). We write n = 8 k + 9. In this case 




8fc+7 8fc+10 -16fc-17' 

lOfc+12 8fc+9 -18fc-21 

16fc+18 -12fc-14 -4fc-4 
4fc+6 -22fc-26 18fc+20 

4fc+3 18fc+22 -22k-25 

-Ak-5 14fc+16 -lOfc-11 

-12fc-13 -2 12fc+15 

-22k-27 4k+S 18fc+19 
-1 -20fc-23 20fc+24 


and AJ 


-Sk+4r-5 16fc-2r+16 -8fc-2r-ll 

-10fc-2r-13 -4fc+4r-2 14fc-2r+15 

-24fc+2r-27 8fc-4r+8 16fc+2r+19 

-4fc+4r-l -18fc-2r-23 22k-2r+24 
8fc-4r+3 -16fc+2r-15 8fc+2r+12 

10A:+2r+14 4fc—4r —14fc+2r—14 
24A:-2r+26 -8fc+4r-6 -16fe-2r-20 

4fc-4r-l 18fc+2r+24 -22fc+2r-23 


The row sums of A are [4k, —2k, —2k] and the column sums are [0, 0, 0, 0, 0, 0, 0, 0, 0]. 
For each 0<r<A; — Iwe see that the row sums of Aj. are [—4, 2, 2] while the column 
sums are [0, 0, 0, 0, 0, 0, 0, 0]. So each of these tiles are column Heffter but not row Heffter. 
Again form H as described above. It is easy now to see that all the row and column sums 
are zero. 

The entries in A cover the intervals Jq = [1,2], I 2 = [4k + 3,4k + 6], Iq = { 8 k + 7}, 
/4 = {Ak + 8}, Jg = [ 8 k + 9,8k + 10], he = [16k + 17, 16k + 18], In = {14k + 16}, I 22 = 
[22A;+25, 22A;+27], Jio = [10A;+11,10A;+12], ho = [20A;+23, 20A;+24], Jig = [18A;+19,18A;+22] 
and /12 = [12A; + 13,12A; + 15]. 

The entries in cover the intervals {8/c—4r+8}, [8A;—4r+5, 8/c—4r+6], [4A;—4r —1, 4k — 
4r+2], {8k-4r+3}, [8A;+2r+ll, 8A;+2r+12], [18A;+2r+23,18A;+2r+24], [14A;-2r+14,14A;- 
2r + 15], [10A; + 2r + 13,10A;+2r + 14], [16A; + 2r + 19,16A;+2r+20], [24A;-2r+26, 24A;-2r + 27], 
[16A; —2r + 15,16/c —2r + 16] and [22A; —2r + 23, 22A; —2r + 24]. Considering 0 < r < k — 1, these 
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tiles cover the intervals Jig = [3,4/c + 2], In = [ 8 k + 11, lO/c + 10], In = [18/c + 23, 20A; + 22], 
/23 = [12A; + 16,14A; + 15], /15 = [lOA; + 13,12A; + 12], hi = [16k + 19,18A; + 18], I 3 = 
[ 22 k + 28, 24/c + 27], h = [14/c + 17, 16k + 16] and h = [ 20 k + 25, 22 k + 24], Additionally, we 
split the intervals {8/c —4r + 8}, [8A; —4r + 5, 8A; —4r + 6] and {8A; —4r + 3} into the sequences 
(4A; + 7,4A; + 11, • • • , 8A; + 3), {Ak + 9,4A; + 13, • • ■ , 8A; + 5), {Ak + 10,4A; + 14, • • • , 8A; + 6), 
and {Ak + 12,4A; + 16, • • • , 8 k + 8 ), and rejoin them into the intervals I 3 = + 7}, h = 

[Ak + 9, 8A; + 6] and h = { 8 k + 8}. 

Concatenating these intervals, we have covered [1, 24A; + 27] = Jq/i ■ ■ ■ I 23 as desired and 
thus have constructed an integer (3 x 8/c + 9) Heffter array for all k > 0. 

n = 2 (mod 8). We write n = 8k + 10. In this case 


■ 24A:+30 

24A:+29 

2 1 

1 



16A:+21 

-8A:-11 

0 

00 

1 


—8A:+4r —7 

16fc-2r+19 

1 

00 

1 

to 

1 

to 

10A:+13 

-10A:-14 

1 


10A:+2r+15 

4fc—4r+3 

-14fc+2r-18 

8A:+8 

12A:+16 

-20A:-24 


-22fc+2r-27 

4fc—4r+4 

18fc+2r+23 

4A:+5 

16A:+20 

-20A:-25 

and A^ = 

—8fc+4i—6 

-16fc-2r-22 

24fc-2r+28 

8A:+9 

12A:+17 

-20A:-26 

8fc-4r+5 

-16fc+2r-18 

8fc+2r+13 

-4A:-7 

14A:+19 

-lOfc-12 


-10fc-2r-16 

—4fc+4r—1 

14fc-2r+17 

12A:+15 

3 

-12A:-18 


22fc-2r+26 

—4fc+4r—2 

-18fc-2r-24 

-20fc-27 

4 

20fc+23 


8fc—4r+4 

16fc+2r+23 

-24fc+2r-27 

-4A:-6 

-18A:-22 

22fc+28 

1 




The row sums of A are [5Ak + 61, 42A; + 61, —A8k — 61] and the column sums are [A8k + 
61, 0, 0, 0, 0, 0, 0, 0, 0, 0]. For each 0<r<A; — Iwe see that the row sums of Ar are 
[—6, 6, 0] while the column sums are [0, 0, 0, 0, 0, 0, 0, 0]. If we form H as described above 
we see that all the row and column sums are zero modulo A8k + 61 = 6n + 1. 

The entries in A cover the intervals Jq = [1,4], h = [Ak + 5,Ak + 7], h = [8A; + 8, 8A; +11], 
J 16 = [20A; + 23,20A; + 27], Iq = [10A; + 12,10A; + 14], I^ = {22k + 28}, 1^ = {18A; + 22}, I^ = 
{14A; + 19}, Jg = [12A; + 15,12A; + 18], ho = [24A; + 29, 24A; + 30] and A 2 = [16A; + 20,16A; + 21]. 

The entries in A^ cover the intervals [Ak — 4r + 1,4A; — 4r + 4], [8k — 4r + 4, 8 A; — 4r + 7], 
[8k + 2r + 12, 8 A; + 2r + 13], [18A; + 2r + 23,18A; + 2r + 24], [22A; - 2r + 26, 22k - 2r + 27], 
[14A; - 2r + 17,14A; - 2r + 18], [16A; - 2r + 18,16A; - 2r + 19], [lOA; + 2r + 15, lOA; + 2r + 16], 
[16A; + 2r + 22,16A; + 2r + 23] and [2Ak — 2r + 27, 2Ak — 2r + 28]. Considering 0 < r < k — 1, these 
tiles cover the intervals h = [5, Ak + A], h = [4/c + 8 , 8 A; + 7], h = [8k + 12 , 10k + 11 ], /15 = 
[18A;+23, 20A;+22], hj = [20A;+28, 22A;+27], h = [12A;+19,14A;+18], hi = [14A;+20,16A;+19], 
h = [10k + 15, 12k + 14], /i 3 = [16A; + 22,18A; + 21] and ho = [‘22k + 29, 24A; + 28], 

Concatenating these intervals, we have covered [1, 2Ak + 30] = hh ■ ■ ■ I 20 as desired and 
thus have constructed a (3 x 8A; + 10) Heffter array for all k>0. 


n = 3 (mod 8). We write n = 8k + 11. In this case 




- 24fc+33 

24fc+32 

2 


8fc+ll 

-16fc-23 

8fc+12 

p 

8fc+13 

-12fc-18 

4fc+5 


4fc+6 

lOfc+15 

-14fc-21 


1 

20fc+27 

-20fc-28 

. rr\ 

-12fc-17 

-Sk-9 

20fc+26 

and A^ = 

8fc+10 

14fc+20 

-22fc-30 


-14fc-22 

4fc+8 

lOfc+14 


22fc+31 

-4fc-7 

-18fc-24 


4 

-20fc-29 

20fc+25 

- 

-3 

-12fc-16 

12fc+19 . 



-16fc+2r-22 
24fc-2r+31 
4fc—4r+4 
—4fc+4i—3 
16fc-2r+21 
-24fc+2r-30 
—4fc+4i—2 
4fc—4r+l 


8fc-4r+8 8fc+2r+14 

-8fc+4r-7 -16fc-2r-24 
-22fc+2r-29 18fc+2r+25 
-10fc-2r-16 14fc-2r+19 
-8fc+4r-6 -8fc-2r-15 

8fc-4r+5 16fc+2r+25 

22fc-2r+28 -18fc-2r-26 
10fc+2r+17 -14fc+2r-18 
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The row sums of A are [48A;+67, 0, 0] and the column sums are [48/c+67, 0, 0, 0, 0, 0, 0, 0, 
0, 0, 0]. For each 0<r<k — 1 we see that all of the row and column sums of are zero. 
If we form H as described above we see that all the row and column sums are zero modulo 
48A; + 67 = 6n + 1. 

The entries in A cover the intervals Jq = [1,4], I 2 = [4A; + 5,4A; + 8], /4 = [8A; + 9, 8A; +13], 
/20 = [24A; + 32,24A; + 33], ho = [Uk + 20, Uk + 22], Jig = [20A; + 25,20A; + 29], Jig = 
[22k + 30, 22k + 31], h = [12A: + 16, 12k + 19], /12 = {IQk + 23}, Jg = [10k + 14, 10k + 15] 
and /i 4 = {18/c + 24}. 

The entries in A^ cover the intervals [4k — 4r + 1,4A; — 4r + 4], [8k — 4r + 5, 8 A; — 4r + 8 ], 
[8k + 2r + 14, 8 A; + 2r + 15], [Uk - 2r + 18, Uk - 2r + 19], [22k - 2r + 28, 22k - 2r + 29], 
[18k + 2r + 25, 18k + 2r + 26], [16k + 2r + 24, 16k + 2r + 25], [10k + 2r + 16, 10k + 2r + 17], 
[16k — 2r + 21, 16k — 2r + 22] and [24k — 2r + 30, 24k — 2r + 31]. Considering 0 < r < A; — 1, 
these tiles cover the intervals Ji = [5,4/c + 4], Jg = [4k + 9, 8 /c + 8 ], Jg = [8k + 14, 10k + 13], 
Ig = [12k + 20,14A; + 19], hr = [20k + 30, 22k + 29], /15 = [18A; + 25, 20A; + 24], J 13 = [16A; + 
24,18A;+ 23], It = [10A; + 16,12A; + 15], In = [14A; + 23,16A; + 22 ] and J 19 = [22A; + 32, 24A; + 31]. 

Concatenating these intervals, we have covered [1, 24A; + 33] = Jq/i ■■■ ho and thus have 
constructed a (3 x 8A; + 11) Heffter array for all A; > 0. 


n = 4 (mod 8). We write n = 8A; + 12. In this case 




- 8fc+13 4fc+6 -12fc-19- 

lOfc+16 8fc+ll -18fc-27 
22fc+34 -4fc-8 -18fc-26 

-4fc-5 22fc+33 -18fc-28 

4fc+7 -14fc-22 lOfc+15 

-22k-35 4fc+10 18fc+25 

-12fc-18 -2 12fc+20 

-1 -20fc-30 20fc+31 

-14fc-23 lOfc+14 4fc+9 
-4fc-12 -18fc-24 22fc+36 
12fc+21 -12fc-17 -4 

3 20fc+29 -20fc-32. 


and AJ 


-16fc+2r-23 8fc+2r+14 8fc-4r+9 

-8fc+4r-12 -16fc-2r-24 24fc-2r+36 
14fc-2r+21 -10fc-2r-17 -4fc+4r-4 
4fc-4r+3 18fc+2r+29 -22fc+2r-32 

16fc-2r+22 -8fc-2r-15 -8fc+4r-7 

8fc-4r+10 16fc+2r+25 -24fc+2r-35 

-14fc+2r-20 10fc+2r+18 4fc-4r+2 

-4fc+4r-l -18fc-2r-30 22fc-2r+31 


The row and column sums of A and each of the Ar are all zero, hence it is trivial to see 
that all row and column sums of H are also zero. 

The entries in A cover the intervals h = [1,4], h = [4k + 5,4k + 10], /§ = { 8 A; + 13}, 
J 4 = {4A; + 12}, Jg = { 8 A; + 11}, hi = [22A; + 33,22k + 36], lu = [Uk + 22, Uk + 23], 
J 12 = [12A; + 17,12A; + 21], hr = [18k + 24,18A; + 28], J 19 = [20A; + 29, 20A; + 32] and 
Jio = [10A; + 14,10A; + 16]. 

The entries in Ar cover the intervals [4A; — 4r + 1,4A; — 4r + 4], { 8 A; — 4r + 7}, [ 8 A; — 4r + 
9, 8 A; - 4r + 10], [ 8 A; + 2 r + 14, 8 A; + 2 r + 15], { 8 A; - 4r + 12 }, [18A; + 2 r + 29,18A; + 2 r + 30], 
[14A; - 2 r + 20,14A; - 2 r + 21 ], [24A; - 2 r + 35, 24k -2r + 36], [ 22 A; - 2 r + 31, 22k -2r + 32], 
[lOA; + 2r + 17, lOA; + 2r + 18], [16A; - 2r + 22,16A; - 2r + 23] and [16A; + 2r + 24,16A; + 2r + 25]. 
Considering 0 < r < A; — 1, these tiles cover the intervals Ji = [5,4A; + 4], /13 = [ 8 A; + 
14,10A; + 13], ho = [18A; + 29,20A; + 28], hi = [ 12 A; + 22,14A; + 21 ], /15 = [22A; + 37, 24A; + 36], 
Jig = [20A; + 33, 22k + 32], h = [10k + 17,12A; + 16], h = [14A; + 24,16A; + 23] and h = 
[16A; + 24,18A; + 23]. Additionally, we split the intervals { 8 A; —4r + 7}, [ 8 A; —4r + 9, 8 A; —4r + 10] 
and { 8 A; —4r + 12 } into the sequences (4A; + 11,4A; + 15, • • • , 8 A; + 7), (4A; + 13,4A; + 17, • • ■ , 8 A; + 
9), (4A; + 14,4A; + 18, • • • , 8 A; + 10) and (4A; + 16,4A; + 20, • • • , 8 A; + 12 ), and rejoin them into 
the intervals h = {4A; + 11}, h = [4A; + 13, 8k + 10] and h = { 8 A; + 12 }. 
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Concatenating these intervals, we have covered [1, 2Ak + 36] = Jq/i ■ ■ ■ I 22 and thus have 
constructed an integer (3 x 8/c + 12) Heffter array for all k > 0. 


n = 5 (mod 8). We write n = 8k + 5. Let 




- 8A:+6 -16fc-9 8fc+3 ' 

lOfc+7 8fc+5 -18A:-12 

-16fc-10 4fc+2 12A:+8 

-Ak-4 -18A:-11 22fc+15 

- 4A:+1 18A:+13 -22A:-14- 


and AJ 


-8k+4r-l 16k-2r+8 -8k-2r-7 

— 14fc+2r—8 Ak—4r 10fc+2r+8 
16A:+2r+ll 8fc-4r+4 -24fc+2r-15 

4A:-4r-l 18fc+2r+14 -22fc+2r-13 

8k-4r-l -16k+2r-7 8k+2r+8 

14k—2r+7 —4A:+4r+2 —loW2r—9 

-16A:-2r-12 -8A:+4r-2 24fc-2r+14 

-4A:+4r+3 -18A:-2r-15 22fe-2r+12 


Then A has all column sums equaling zero and has row sums [2k, —Ak, 2k]. For each 
0<r<A; — Iwe see that the row sums of A,, are [—2, 4, —2] while the column sums are 
[0, 0, 0, 0, 0, 0, 0, 0]. If we form H as described above it is easy now to see that all the row 
and column sums are zero. 

The entries in A cover the intervals I 3 = {Ak + 4}, Jy = [8k + 5, S/c + 6], I 5 = {8k + 3}, 
Ji = [Ak + 1,4/c + 2], Jg = {10/c + 7}, Jii = {12A; + 8}, /14 = [16/c + 9,lQk + 10], /19 = 
[22A; + 14, 22k + 15] and he = [18k + 11,18A; + 13], 

The entries in A,, cover the intervals [Ak — Ar — 3,Ak — 4r], { 8 k — Ar — 1}, { 8 /c — 4r + 
4}, [ 8 k + 2r + 7, 8 A; + 2r + 8 ], [ 8 k — 4r + 1, 8 A; — 4r + 2], [lOA; + 2r + 8 , lOA; + 2r + 9], 
[16A; - 2r + 7,16A; - 2r + 8 ], [14A; - 2r + 7,14A; - 2r + 8 ], [22A; - 2r + 12, 22k - 2r + 13], 
[24A; - 2r + 14, 2Ak -2r + 15], [16A; + 2r + 11,16A; + 2r + 12] and [18A; + 2r + 14,18A; + 2r + 15]. 
Considering D < r < k — 1, these tiles cover the intervals Jg = [1, Ak], hz = [ 8 ^ + 7, lO/c + 6 ], 
J 18 = [10A;+8,12A;+7], ho = [lAk+9, 16A;+8], J 15 = [12A;+9,14A;+8], /17 = [20A;+14, 22A;+13], 
h = [ 22 A; + 16, 24A; + 15], J 4 = [16A; + 11,18A; + 10 ] and Jg = [18A; + 14, 20 A; + 13]. Additionally, 
we split the intervals { 8 A;—4r —1}, { 8 A;—4r+4} and [ 8 /c—4r+l, 8k—Ar+2] into the sequences 
{Ak + 3,4A; + 7, • • • , 8 k — 1), {Ak + 5,Ak + 9, ■ ■ ■ , 8 A; + 1), {Ak + 6 ,4/c + 10, • • • , 8 k + 2), and 
(4A;+8,4A;+12, • • • , 8 k+A), and rejoin them into the intervals h = {4A;+3}, I 4 = [Ak+5, 8k+2] 
and h = { 8 /c + A}. 

Concatenating these intervals, we have covered [1, 24A; + 15] = hh ■■■ ho and thus have 
constructed an integer (3 x 8A; + 5) Heffter array for all k>9. 


n = 6 (mod 8). We write n = 8/c + 6. Let 


A 


r 24fc+18 
-16fc-13 

2 24fc+17-| 

8 fc+6 8fc+7 


■-8fc+4r-3 16fc-2r+ll -8k-2r-8 
-4fc+4r-l -10fc-2r-10 14fc-2r+ll 
-4fc+4r-2 22fc-2r+16 -18fc-2r-14 

-1 

-lOfc-8 lOfc+9 

and Ar = 

8 fc—4r+2 16fc+2r+14 —24fc+2i—16 

8fc+4 

-4fc-3 

L -8fc-5 

-20fc-14 12fc+10 
-16fc-12 20fc+15 
-12fc-ll 20fc+16- 

8 fc—4r+l —16fc+2i—10 8fc+2r+9 

4fc-4r-l 10fc+2r+ll -14fc+2r-10 
4k-4r -22k+2r-15 18fc+2r+15 

-8k+4r -16fc-2r-15 24fc-2r+15 


Then A has column sums [48A; + 37, 0, 0, 0, 0, 0] and row sums [Ak, —50A; —37, 94A; + 74]. 
For each 0<r</c — Iwe see that the row sums of A^ are [—4, 2, 2] while the column 
sums are [0, 0, 0, 0, 0, 0, 0, 0]. If we form H as described above it is easy now to see that 
all column sums are zero and the row sums are [0, —A8k — 37, 96A; + 74], hence all row sums 
are 0 modulo 6n + 1. 
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The entries in A cover the intervals Jq = [1, 2], J 4 = [8k + A, 8k + 7], I 2 = {4fc + 3}, Jg = 
[10fc + 8,10fc + 9], Jg = [12fc + 10,12fc + ll], Jn = [16fc + 12,16fc + 13],/17 = [24fc + 17, 24fc + 18] 
and /i4 = [20A; + 14, 20k + 16], 

The entries in Ar cover the intervals [8k — 4r, 8/c — 4r + 3], [4/c — 4r — 1,4fc — 4r + 2], 
[8k + 2r + 8, 8fc + 2r + 9], [16fc + 2r + 14,16A; + 2r + 15], [22fc - 2r + 15, 22k - 2r + 16], 
[lOfc + 2r + 10, lOA: + 2r + 11], [24A: - 2r + 15, 24A: - 2r + 16], [18k + 2r + 14,18A: + 2r + 15], 
[16fc — 2r + 10,16fc — 2r + 11] and [lAk — 2r + 10, lAk — 2r + 11], Considering 0 < r < /c — 1, 
these tiles cover the intervals Jg = [4A; + 4, 8fc + 3], Ji = [3,4/c + 2], Jg = [8A: + 8, lOfc + 7], lu = 
[16A;+14,18fc+13], J15 = [20A;+17, 22A;+16], I 7 = [lOfc+10,12fc+9], Jig = [22fc+17, 24fc+16], 
/i3 = [18A; + 14, 20A; + 13], Jio = [Uk + 12,16A; + 11] and Jg = [12k + 12, Uk + 11], 

Concatenating these intervals, we have covered [1, 24k + 18] = Jq/i ■ ■ ■ In and hence have 
constructed a (3 x 8/c + 6) Heffter array for all k>0. 

n = 7 (mod 8). We write n = 8k + 7. Let 


A 


r 24k+21 2 24k+20 -| 

16fc+15 -8fc-8 -8k-7 

4fc+3 -12fc-12 8A:+9 

-4fc-4 14fc+14 -lOfc-10 

-20fc-18 1 20fc+17 

-12fc-ll 20fc+16 -8k-5 

L -8fc-6 -14fc-13 22A:+19 -I 


and Ar 


— 16A:+2r—14 8A;+2r+10 8A;—4r+4 

-8A:+4r-3 -16A:-2r-16 24fc-2r+19 
-18A:-2r-16 22fc-2r'+18 -4fc+4r-2 

4fc-4r'+l 10fc+2r'+ll -14fc+2r'-12 

16A:-2r+13 -8fc-2r-ll -8fc+4r-2 
8fc-4r+l 16fc+2r+17 -24fc+2r-18 
18A:+2r+17 -22A:+2r-17 4fc-4r 
-4A:+4r+l -10A:-2r-12 14fc-2r'+ll 


Now the column sums of A are [48fc+43, 0, 0, 0, 0, 0, 0] while the row sums are [0, 0, 48k+ 
43]. For each 0<r</c — Iwe see that all the row and column sums of Ar all zero. If we 
form H as described above it is easy now to see that all row and column sums of H are 0 
modulo 6n + 1. 

The entries in A cover the intervals Jg = [1,2], 1 2 = [4/c + 3,4A: + 4], I 4 = [8/c + 5, 8/c + 9], 
/i5 = [20A; + 16, 20k + 18], Jg = {10k + 10}, I 12 = {16k + 15}, J19 = [24k + 20, 24k + 21], 
In = {‘22k + 19}, Jg = [12k + 11, 12k + 12] and Jio = [14k + 13, 14k + 14]. 

The entries in Ar cover the intervals [8k — 4r + 1, 8fc — 4r + 4], [4k — 4r — 1,4fc — 4r + 2], 
[8k + 2r + 10, 8fc + 2r + 11], [16k + 2r + 16, 16k + 2r + 17], [22A; - 2r + 17, 22k - 2r + 18], 
[10k + 2r + 11, 10k + 2r + 12], [16A; - 2r + 13, 16k - 2r + 14], [24A; - 2r + 18, 24k -2r + 19], 
[14fc — 2r + 11,14A; — 2r + 12] and [18fc + 2r + 16,18A; + 2r + 17]. Considering 0 < r < k — 1, 
these tiles cover the intervals Jg = [4A; + 5, 8fc+4], Ji = [3,4fc + 2],/5 = [8fc + 10, lOfc + 9],/13 = 
[16fc+16,18A:+15], Jig = [20A:+19, 22fc+18], I 7 = [10A;+11,12fc+10], In = [14fc+15,16A:+14], 
Jig = [22A; + 20, 24k + 19], Jg = [12A; + 13,14A: + 12] and /14 = [18fc + 16, 20A: + 15]. 

Concatenating these intervals, we have covered [1,24A: + 21] = IqIi ■ ■ ■ Iig and hence H 
is a (3 X 8/c + 7) Heffter array for all k > 0. This concludes the proof of the theorem. ■ 


4 Constructing H(5,n) for all n > 3 


In Section [3] we gave 3 x n Heffter arrays for all n and integer Heffter arrays if n = 0,1 
(mod 4). We will use these to construct m x n arrays by induction on m in Section [5l In 
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general the induction step is of size 4 so these will be induction steps in the case when m = 3 
(mod 4). To cover the case m = 1 (mod 4) we will construct 5 x n Heffter arrays for all 
values of n. We do this in the next theorem. 


Theorem 4.1 There exists a Heffter array H{5, n) for all n > 3. If n = 0,3 (mod 4), then 
the array is integer. 


Proof: 

The general constructions which follow cover all cases of H{5,n) arrays except the four 
small cases of H{5,n) with n = 3,4, 5, 6. An H{5,3) is constructed in Theorem 13.21 below 
we give an integer 4), an if (5, 5) and an if (5, 6) . 


7 

-16 

-10 

19 

-12 

15 

17 

-20 

-2 

9 

-18 

11 

6 

5 

3 

-14 

1 

-13 

8 

4 

77(z 

1,5) 


1 

5 

6 

7 

-19 

2 

8 

12 

15 

14 

3 

9 

-21 

22 

-13 

4 

11 

-25 

-24 

-17 

-10 

18 

-23 

-20 

-16 


11(5,5) 


1 

-8 

-7 

15 

26 

-27 

-2 

20 

-11 

24 

-25 

-6 

29 

-19 

17 

-4 

-10 

-13 

30 

-9 

-21 

-23 

-5 

28 

3 

16 

22 

-12 

14 

18 


11(5,6) 


The constructions here are quite similar to that of the 3 x n case shown in Theorem 13.21 
In each of the following cases we will write n = 8k + s for s = 7, 8,... 14. Our desired array 
H will be built by concatenating k + 1 tiles. Each begins with a 5 x s sporadic tile A followed 
by the 5x8 tiles A^, for r = 0,k — 1. In each case we construct the 5 x n array as 
follows: 


H 


A 

Aq 

Ai 


Ak-2 

Ak-i 


n = 0 (mod 8). We write n = 8k + 8. Let 




8fe+10 Sfc+ll 1 -2 -16A:-20 

-Ak-5 -8k-12 24fc+28 12A:+16 -24A:-27 

-12fc-15 24A:+30 -8A:-9 -24A:-29 20fc+23 

-Sk-8 -2Ak-81 22fc+25 -14fc-18 24fc+32 
-8fc-13 -24fc-33 -8k-7 16A:+19 24A;+34 

-24fc-35 24A:+36 -10A:-14 -4fc-4 14fc+17 

24fc+26 24A:+38 -16A:-21 -8fc-6 -24fc-37 

24fc+40 -24fc-39 -4fc-3 22A:+24 -18A:-22 


and for each 0 < r < 1; — 1 let 


A 


T 

r 


8fc-4r+5 8fc+2r+14 -16fc+2r-18 24A:+2r+41 -24fc-2r-42 

-4fc+4r-2 -10fc-2r-15 14A:-2r+16 -26k-2r-Al 26fc+2r+42 
8fc-4r+4 16fc+2r+22 -24fc+2r-25 28fc+2r+41 -28k-2r-42 

-4k+Ar-l -18fc-2r-23 22fc-2r+23 -30fc-2r-41 30A:+2r+42 
-8fc+4r-3 -8fc-2r-15 16A:-2r+17 -32A:-2r-41 32fc+2r+42 

4A:-4r 10fc+2r+16 -14A:+2r-15 34A:+2r+41 -34fc-2r-42 

-8fc+4r-2 -16fc-2r-23 24fc-2r+24 -36fc-2r-41 36A:+2r+42 
Ak-Ar-1 18fc+2r+24 -22fc+2r-22 38fc+2r+41 -38k-2r-42 


The row and column sums of A and all of the Ar are all zero, hence the row and column 
sums of H are also all zero. 
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The entries in A cover the intervals Jq = [1,2], I2 = [4/c + 3,4/c + 5], I4 = [8A; + 6, 8/c +13], 
/18 = [22A;+24, 22A;+25], I 20 = [24A;+26, 24A;+40], Jig = {20A;+23}, lu = [16A;+19,16A;+21], 
/i4 = {18^ + 22}, Is = [12A; + 15, 12k + 16], h = {lOA: + 14} and Jio = [14A; + 17,14A; + 18], 

For 0 < r < n — 1, The entries in A^. cover the intervals [ 8 k — 4r + 2,8k — 4r + 5], 
[Ak - 4r - 1,4A; - 4r + 2], [ 8 k + 2r + U, 8 k + 2r + 15], [24A; - 2r + 24, 24A; - 2r + 25], 
[38A; + 2r + 41, 38k + 2r + 42], [24A; + 2r + 41, 24A; + 2r + 42], [26A; + 2r + 41, 26k + 2r + 42], 

[34A; + 2r + 41, 34A; + 2r + 42], [28A; + 2r + 41, 28k + 2r + 42], [22A; - 2r + 22, 22k - 2r + 23], 

[lOA; + 2r + 15, lOA; + 2r + 16], [14A; - 2r + 15,14A; - 2r + 16], [36A; + 2r + 41, 36k + 2r + 42], 

[18A; + 2r + 23,18A; + 2r + 24], [30A; + 2r + 41, 30A; + 2r + 42], [16A; - 2r + 17,16A; - 2r + 18], 

[16A; + 2r + 22, 16k + 2r + 23] and [32k + 2r + 41, 32k + 2r + 42], Considering 0 < r < k — 1, 
these tiles cover the intervals I 3 = [Ak + 6, 8/c + 5], Ji = [3, Ak + 2], = [8/c + 14, 10k + 13], 

Ji9 = [22A; + 26,24A; + 25], hs = [38A; + 41,40A; + 40], hi = [24A; + 41, 26A; + 40], I 22 = [26k + 
41,28A; + 40], he = [34A; + 41, 36A; + 40], hs = [28A; + 41, 30A; + 40], /17 = [20A; + 24, 22A; + 23], 
h = [lOA; + 15,12A; + 14], Jg = [12A; + 17,14A; + 16], I 27 = [36A; + 41,38A; + 40], J15 = 
[18A;+23,20A;+22], J24 = [30A;+41, 32A;+40], In = [14A;+19,16A;+18], J13 = [16A;+22,18A;+21] 
and hb = [32A; + 41, 34A; + 40]. 

Concatenating these intervals, we have that sup{H) = [1,40A; + 40] = Jq/i ■ ■ ■ hs- There¬ 
fore, H is a (5 X 8A; -|- 8) integer Heffter array. 


n = 1 (mod 8). We write n = 8k + 9. Let 




1 -2 3 AOk+Ab AOk+AA ' 

-8fc-ll -12fc-14 -24fc-28 24fc-|-29 20fc+24 

-8fc-10 -lOfc-13 18fc-l-22 -24fc-30 24fc+31 
24fc+33 -18fc-20 -24fc-32 -Ak-7 22fc+26 

-24fc-34 24fc+27 -8fc-9 -16fc-19 24fc+35 

-4fc-5 24fc+37 -18fc-21 -24fc-36 22fc+25 

20fc+23 24fc+39 -12fc-16 -8fc-8 -24fc-38 

-24fc-40 -8fc-12 -8fc-6 24fc-|-41 16fc+17 

24fc+43 -24fc-42 -4fc-4 -12fc-15 16fc+18 


and for each 0 < r < A; — 1 let 


8fc-4r+7 16fc-|-2r-|-20 -24fc-|-2r-26 24fc+2r+44 -24fc-2r-45 
-4fc+4r-2 -18fc-2r-23 22k-2r+2A -26k-2r-AA 26fc+2r+45 
4fc-4r+3 10fc-|-2r-|-14 -lAk+2r-m 28fc+2r+44 -28fc-2r-45 

aT _ -Sk+Ar-A -8fc-2r-13 16fc-2r-|-16 -30fc-2r-44 30fc+2r+45 

~ -Sk+Ar-5 -16fc-2r-21 24fc-2r-|-25 -32fc-2r-44 32fc+2r+45 

Ak-Ar 18fc-|-2r-|-24 -22fc-|-2r-23 34fc+2r+44 -34fc-2r-45 
-4fc+4r-l -10fc-2r-15 14fc-2r+15 -36fc-2r-44 36fc+2r+45 
8fc-4r+2 8fc-|-2r-|-14 -16fc-|-2r-15 38fc+2r+44 -38fc-2r-45 


Then A has column sums [80A; -|- 91, 0, 0, 0, 0, 0, 0, 0, 0] and row sums [0, 0, —80A; — 
91, 0, 160k + 182] while each A^ has all row and column sums zero. Thus the row and 
column sums of H are all congruent to 0 (mod lOn -|- 1) as required. 

The entries in A cover the intervals Jg = [1,3], h = {4:k + 7}, h = [Ak + A,Ak + 5], 
Jg = {Sk + 6}, Is = [8k + 8,8k + 12], hg = [20k + 23, 20A; + 24], As = [16A; + 17,16A; + 19], 
In = [18A;+20,18A;+22], I^ = [12A;+14,12A;+16], Jio = {10A;+13}, hs = [2Ak+27, 24A;+43], 
h 2 = [AOk + 44,40A; -|- 45] and /21 = [22A; -|- 25, 22k -|- 26]. a tile with all row and column sums 
zero. 

The entries in A^ cover the intervals [4A; — 4r, 4A; — 4r -|- 3], {8A; — 4r -|- 2}, {8A; — 4r -|- 7}, 
[8A; — 4r -I- 4, 8A; — 4r -I- 5], [8A; -|- 2r -|- 13, 8A; -|- 2r -|- 14], [26A; -|- 2r -|- 44, 26k -|- 2r -|- 45], 
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[lAk - 2r + 15, lAk - 2r + 16], [36A; + 2r + 44, 36A; + 2r + 45], [16A; + 2r + 20,16A; + 2r + 21], 

[38A; + 2r + 44, 38A; + 2r + 45], [24A; - 2r + 25, 24A; - 2r + 26], [30A; + 2r + 44, 30A; + 2r + 45], 

[16A; - 2r + 15,16A; - 2r + 16], [24A; + 2r + 44, 24A; + 2r + 45], [34A; + 2r + 44, 34A; + 2r + 45], 

[18A; + 2r + 23,18A; + 2r + 24], [22A; - 2r + 23, 22A; - 2r + 24], [28A; + 2r + 44, 28A; + 2r + 45], 

[32A; + 2r+44, 32A; + 2r+45] and [10A; + 2r + 14,10A; + 2r + 15]. Considering 0 < r < A; —1, these 
tiles cover the intervals Ji = [4,4A; + 3], /30 = [8A; + 13, lOA; + 12], Jig = [26A; + 44, 28A; + 43], 
/31 = [12A; + 17,14A; + 16], J22 = [36A; + 44, 38A; + 43], hi = [16A; + 20,18A; + 19], Jm = 
[38A; + 44,40A; + 43], hA = [22A; + 27, 24A; + 26], h^ = [30A; + 44, 32A; + 43], Jig = [14A; + 
17,16A; + 16], ho = [24A; + 44, 26A; + 43], ho = [34A; + 44, 36A; + 43], h^ = [18A; + 23, 20A; + 22], 
Ill = [20A; + 25, 22k + 24], h = [28A; + 44, 30A; + 43], h = [32A; + 44, 34A; + 43] and h = 
[10k + 14,12A; + 13]. Additionally, we split the intervals {8A; — 4r + 2}, {8A; — 4r + 7} and 
[8A; — 4r + 4, 8A; — 4r + 5] into the seqnences (4A; + 6,4A; + 10, • • ■ , 8A; + 2), (4A; + 8,4A; + 
12, • • • , 8A; + 4), (4A; + 9,4A; + 13, • • ■ , 8A; + 5), and (4A; + 11,4A; + 15, • • • , 8A; + 7), and rejoin 
them into the intervals h = {4A; + 6}, h = [4A; + 8, 8A; + 5] and h = {8A; + 7}. 

Concatenating these intervals, we have covered [1,40A; + 45] = hh ■ ■ ■ h 2 - This construc¬ 
tion hence yields a Heffter array JJ(5, 8k + 9) for all A; > 0. 


n = 2 (mod 8). We write n = 8A; -|- 10. Let 




1 -2 3 40fc-l-49 40fc+50 ■ 

-8fc-12 -12fc-15 24fc-|-32 -24fc-31 20fc+26 
-8fc-ll -14fc-19 22fc-|-29 -24fc-33 24fc+34 
-12fc-16 20fc+25 -24fc-35 -8fc-10 24fc+36 

24fc+38 20fc+27 -4fc-7 -24fc-37 -16fc-21 

24fc+40 -14fc-18 -4k-0 18fc-|-23 -24fc-39 ’ 

16fc+20 24fc+42 -24fc-41 -8fc-13 -Sk-8 

-Sk-9 -24fc-43 24fc-|-44 -16fc-22 24fc+30 
-4fc-4 -24fc-45 -lOfc-14 24fc-|-46 14fc+17 

-24fc-47 24fc+48 -4fc-5 22fc-|-28 -18fc-24 


and for each 0 < r < A; — 1 let 


8fc-4r+6 8fc-|-2r-|-14 -16fc-|-2r-19 24fc+2r+49 -24fc-2r-50 

-8fc-|-4r-7 -16fc-2r-23 24fc-2r-|-29 -26fc-2r-49 26fc+2r+50 
4fc-4r+2 10fc-|-2r-|-15 -14fc-|-2r-16 28fc+2r+49 -28fc-2r-50 

aT _ -Ak+4r-3 -18fc-2r-25 22k-2r+27 -30fc-2r-49 30fc+2r+50 

W ~ -8fc-|-4r-4 -8fc-2r-15 16fc-2r-|-18 -32fc-2r-49 32fc+2r+50 

8fc-4r+5 l0k+2r+24 -24k+2r-28 34fc+2r+49 -34fc-2r-50 

-4k+4r -10fc-2r-16 14fc-2r+15 -36fc-2r-49 36fc+2r+50 

4fc-4r+l 18fc-|-2r-|-26 -22fc-|-2r-26 38fc+2r+49 -38fc-2r-50 


Then A has column sums [80A;-1-101, 0, 0, 0, 0, 0, 0, 0, 0, 0] and row sums [0, 0, 0, 0, 80A;-|- 
101] while each has all row and column sums zero. Thus the row and column sums of H 
are all congruent to 0 (mod lOn -|- 1) as required. 

The entries in A cover the intervals Jq = [1,3], /2 = [4A;-|-4,4A;-|-7], h = [8A;-|-8, 8A;-|-13], 
Jio = [14A; + 17,14A; + 19], ho = [40A; + 49,40A; + 50], Jm = [18A; + 23,18A; + 24], ho = 
[24A;+30, 24A;+48], Jig = [20A;+25, 20A;+27], h = [12A;+15,12A;+16], J12 = [16A;+20,16A;+22], 
J18 = [22A; + 28, 22k + 29] and Jg = {lOA; + 14}. 

The entries in A^ cover the intervals [4A; — 4r, 4A; — 4r -|- 3], [8A; — 4r -|- 4, 8A; — 4r -|- 7], 
[8A; + 2r + 14, 8A; + 2r + 15], [24A; - 2r + 28, 24A; - 2r + 29], [28A; + 2r + 49, 28k + 2r + 50], 
[14A; - 2r + 15,14A; - 2r + 16], [32A; + 2r + 49, 82k + 2r + 50], [16A; - 2r + 18,16A; - 2r + 19], 
[30A; + 2r + 49, 30A; + 2r + 50] , [38A; + 2r + 49, 88k + 2r + 50], [24A; + 2r + 49, 2Ak + 2r + 50], 
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[36A; + 2r + 49, 36A; + 2r + 50], [lOA; + 2r + 15, lOA; + 2r + 16], [16A; + 2r + 23,16A; + 2r + 24], 
[34A; + 2r + 49, 34A; + 2r + 50], [22A; - 2r + 26, 22A; - 2r + 27], [26A; + 2r + 49, 2Qk + 2r + 50] 
and [18/c + 2r + 25, 18k + 2r + 26]. Considering 0 < r < /c — 1, these tiles cover the intervals 
Ji = [4,4A; + 3], h = [4A; + 8,8A; + 7], h = [8A; +14,10A; +13], Jig = [22A; + 30, 24A; + 29], hs = 
[28A;+49,30A;+48], Ig = [12A;+17,14A;+16], J25 = [32A;+49, 34A;+48], In = [14A;+20,16A;+19], 
/24 = [30A; + 49,32A; + 48], hs = [38A; + 49,40A; + 48], hi = [24A; + 49, 26A; + 48], hi = 
[36A;+49, 38A;+48], h = [10A;+15,12A;+14], J13 = [16A;+23,18A;+22], he = [34A;+49, 36A;+48], 
In = [20k + 28, 22k + 27], I 22 = [26A; + 49, 28k + 48] and J15 = [18A; + 25, 20A; + 24], 

Concatenating these intervals, we have covered [1,40/c + 50] = hh ■ ■ ■ hg- This construc¬ 
tion hence yields a Heffter array 77(5, 8k + 10) for all k > 0. 


n = 3 (mod 8). We write n = 8k + 11. Let 




■ 8fc+13 lOfc+16 -18fc-28 -2 1 

-4fc-7 -12fc-19 16fc-l-25 -24fc-36 24fc+37 
-8fc-12 -12fc-20 -24fc-38 20fc-|-31 24fc+39 

-4fc-5 22fc+33 -24fc-40 24fc-|-41 -18fc-29 

-16fc-26 -8fc-10 24fc-|-35 24fc-|-43 -24fc-42 

-4fc-6 24fc+45 -lOfc-17 -24fc-44 14fc+22 

16fc+24 -24fc-46 24fc-|-47 -8fc-14 -8fc-ll 

22fc+32 -24fc-48 -18fc-30 -4fc-3 24fc+49 

-24fc-50 -16fc-27 24fc-|-34 24fc-|-51 -Sk-8 

-lOfc-18 24fc+53 14fc-|-21 -24fc-52 -4fc-4 

. 24fc+55 16fc+23 -8k-9 -8k-l5 -24fc-54. 


and for each 0 < r < /c — 1, let 




ik-ir+l 18fc+2r+31 -22fc+2r-31 24fc-|-2r-|-56 -24fc-2r-57 
-8fc-|-4r-6 -16fc-2r-28 24fc-2r-|-33 -26fc-2r-56 26fc+2r+57 
ik-Ar+2 10fc+2r+19 -14fc+2r-20 28fc-|-2r-|-56 -28k-2r-57 
-8k+4r-7 -8fc-2r-16 16k-2r+22 -30fc-2r-56 30fc+2r+57 

-4fc+4r+l -18fc-2r-32 22k-2r+80 -32fc-2r-56 32fc+2r+57 
8k-4r+4 16fc+2r+29 -24fc+2r-32 34fc-|-2r-|-56 -34fc-2r-57 

-4k+4r -10fc-2r-20 I4k-2r+l9 -36fc-2r-56 36fc+2r+57 

8k-4r+7> 8k+2r+17 -16fc+2r-21 38fc-|-2r-|-56 -38fc-2r-57 


In this case all the row sums and all the column sums of A and every are equal to 
zero, hence clearly H has row and column sums equal to zero. 

The entries in A cover the intervals Jg = [1,2], h = [47-1-3,47-1-7], h = [87-1-8,87-1-15], 
Ji8 = [227 + 32,227 + 33], h = [107 + 16,107 + 18], h = [127 + 19,127 + 20], lu = 
[187 + 28,187 + 30], Jio = [147 + 21,147 + 22], he = {207 + 31}, In = [167 + 23,167 + 27] 
and ho = [247 -|- 34, 247 -|- 55]. 

The entries in Ar cover the intervals [87 — 4r -|- 4, 87 — 4r -|- 7], [47 — 4r — 1,47 — 4r -|- 2], 
[87 + 2r + 16, 87 + 2r + 17], [287 + 2r + 56, 287 + 2r + 57], [227 - 2r + 30, 227 - 2r + 31], 
[307 + 2r + 56, 307 + 2r + 57], [267 + 2r + 56, 267 + 2r + 57], [187 + 2r + 31,187 + 2r + 32], 

[387 + 2r + 56, 387 + 2r + 57], [247 + 2r + 56, 247 + 2r + 57], [347 + 2r + 56, 347 + 2r + 57], 

[147 - 2r + 19,147 - 2r + 20], [247 - 2r + 32, 247 - 2r + 33], [107 + 2r + 19,107 + 2r + 20], 

[327 + 2r + 56, 327 + 2r + 57], [167 - 2r + 21,167 - 2r + 22], [167 + 2r + 28,167 + 2r + 29] 

and [367 -|- 2r -|- 56, 367 -|- 2r -|- 57]. Considering 0 < r < 7 — 1, these tiles cover the intervals 
h = [47 + 8,87 + 7], Ji = [3,47 + 2], Jg = [87 + 16,107 + 15], hs = [287 + 56,307 + 55], 
In = [207 + 32,227 + 31], h 4 = [307 + 56,327 + 55], h 2 = [267 + 56,287 + 55], I^ = 
[187 + 31,207 + 30], hs = [387 + 56,407 + 55], hi = [247 + 56,267 + 55], ho = [347 + 
56,367 + 55], h = [127 + 21,147 + 20], Jig = [227 + 34,247 + 33], h = [107 + 19,127 + 18], 
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/25 = [32A; + 56,34A; + 55], In = [14A; + 23,16A; + 22], /13 = [IQk + 28,18A; + 27] and 
/27 = [36A; + 56,38A; + 55]. 

Concatenating these intervals, we have covered [1,40/c + 55] = Jq/i ■ ■ ■/ 28- Hence, this 
construction yields an integer Heffter array 77(5, 8k + 11) for all k > 0. 

n = 4 (mod 8). We write n = 8k + 12. Let 

- 8fc+14 8A:+15 -16fe-28 1 -2 

-4:k-7 -8fc-16 12A:+22 -24A:-39 24fc+40 

-8fc-13 -12fc-21 -24fc-41 24fc+42 20fc+33 

-8fc-12 -14fc-25 22fc+36 24fc+44 -24fc-43 

-8fc-17 16fc+27 -24fc-45 -8fc-ll 24fc+46 

aT _ 14fc+24 -lOfc-19 24fc+48 -24fc-47 -4fc-6 

^ ~ -24fc-49 24fc+50 24fc+38 -16fc-29 -8fc-10 ’ 

-24fc-51 -4fc-5 24fc+52 22fc+35 -18fc-31 

-Sk-9 24fc+54 -24fc-53 -8fc-18 16fc+26 

14fc+23 24fc+56 -24fc-55 -4fc-4 -lOfc-20 

24fc+37 -24fc-57 24fc+58 -Sk-8 -16fc-30 

. 24fc+60 -24fc-59 -18fc-32 22fc+34 -4fc-3 . 

and for each 0 < r < /c — 1, let 

8fc-4r+7 8fc+2r+19 -16fc+2r-25 24fc+2r+61 -24fc-2r-62' 

-4fc+4r-2 -10fc-2r-21 14fc-2r+22 -26fc-2r-61 26fc+2r+62 
8fc-4r+6 16fc+2r+31 -24fc+2r-36 28fc+2r+61 -28fc-2r-62 

aT _ -4fc+4r-l -18fc-2r-33 22fc-2r+33 -30fc-2r-61 30fc+2r+62 

— -Sk+4r-5 -Sk-2r-20 16fc-2r+24 -32fc-2r-61 32fc+2r+62 > 

4fc-4r 10fc+2r+22 -14fc+2r-21 34fc+2r+61 -34fc-2r-62 
-8fc+4r-4 -16fc-2r-32 24fc-2r+35 -36fc-2r-61 36fc+2r+62 
4fc-4r-l 18fc+2r+34 -22fc+2r-32 38fc+2r+61 -38fc-2r-62_ 

In this case all the row sums and all the column sums of A and every are equal to 
zero, hence clearly H has row and column sums equal to zero. 

The entries in A cover the intervals Jq = [1,2], I 2 = [47 + 3,47 + 7], I 4 = [87 + 8,87 + 18], 
ho = [147 + 23,147 + 25], h = [127 + 21,127 + 22], lie = {207 + 33}, hi = [187 + 31,187 + 32], 
/12 = [167 + 26,167 + 30], h = [107 + 19,107 + 20], Jig = [227 + 34, 227 + 36] and ho = 
[247 + 37,247 + 60]. 

The entries in Ar cover the intervals [87 — 4r + 4, 87 — 4r + 7], [47 — 4r — 1,47 — 4r + 2], 
[87 + 2r + 19, 87 + 2r + 20], [227 - 2r + 32, 227 - 2r + 33], [347 + 2r + 61, 347 + 2r + 62], 
[307 + 2r + 61, 307 + 2r + 62], [387 + 2r + 61, 387 + 2r + 62], [247 - 2r + 35, 247 - 2r + 36], 

[247 + 2r + 61, 247 + 2r + 62], [267 + 2r + 61, 267 + 2r + 62], [107 + 2r + 21,107 + 2r + 22], 

[327 + 2r + 61, 327 + 2r + 62], [167 + 2r + 31,167 + 2r + 32], [167 - 2r + 24,167 - 2r + 25], 

[367 + 2r + 61, 367 + 2r + 62], [287 + 2r + 61, 287 + 2r + 62], [147 - 2r + 21,147 - 2r + 22] 

and [187 + 2r + 33,187 + 2r + 34]. Considering 0 < r < 7 — 1, these tiles cover the intervals 
h = [47 + 8,87 + 7], Ji = [3,47 + 2], Jg = [87 + 19,107 + 18], hr = [207 + 34,227 + 33], 
he = [347 + 61,367 + 60], hi = [307 + 61,327 + 60], hs = [387 + 61,407 + 60], /19 = 
[227+37, 247+36],/21 = [247+61, 267+60],/as = [267+61, 287+60], Jy = [107+21,127+20], 
he = [327 + 61, 347 + 60], /13 = [167 + 31,187 + 30], hi = [147 + 26,167 + 25], hi = [367 + 
61, 387 + 60], hs = [287 + 61, 307 + 60], h = [127 + 23,147 + 22] and J15 = [187 + 33, 207 + 32]. 

Concatenating these intervals, we have covered [1,407 + 60] = hh ■ ■ ■ hs- This construc¬ 
tion hence yields an integer Heffter array H{5, 87 + 12) for all 7 > 0. 
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n = 5 (mod 8). We write n = S/c + 13. Let 




1 -2 3 40A:+65 40fc+64 ' 

-8fc-15 -12fc-20 20fc+34 -24fc-40 24fc+41 
-8fc-14 -lOfc-18 18fc+31 -24fc-42 24fc+43 
-4fc-9 -18fc-29 -24fc-44 24fc+45 22fc+37 

-8fc-13 -16fc-27 24fc+47 24fc+39 -24fc-46 

-4fc-7 -18fc-30 24fc+49 -24fc-48 22fc+36 
20fc+33 -24fc-50 -8fc-12 -12fc-22 24fc+51 
16fc+25 -24fc-52 -8fc-16 -8fc-10 24fc+53 

24fc+55 -4fc-6 -12fc-21 -24fc-54 16fc+26 

24fc+57 -24fc-56 -16fc-28 -8fc-ll 24fc+38 
-18fc-32 22fc+35 -24fc-58 24fc+59 -4fc-4 

-lOfc-19 24fc+61 14fc+23 -4fc-5 -24fc-60 

. -24fc-62 24fc+63 -8k-S 16fc+24 -8fc-17 - 


and for each 0 < r < A; — 1, let 


8fc-4r+9 16fc+2r+29 -24fc+2r-37 24fc+2r+64 -24fc-2r-65 

-4fc+4r-2 -18fc-2r-33 22fc-2r+34 -26fc-2r-64 26fc+2r+65 
4fc-4r+3 10fc+2r+20 -14fc+2r-22 28fc+2r+64 -28fc-2r-65 

aT _ -8fc+4r-6 -8fc-2r-18 16fc-2r+23 -30fc-2r-64 30fc+2r+65 

— -Sk+4r-7 -16fc-2r-30 24fc-2r+36 -32fc-2r-64 32fc+2r+65 

4fc-4r 18fc+2r+34 -22fc+2r-33 34fc+2r+64 -34fc-2r-65 
-4fc+4r-l -10fc-2r-21 14fc-2r+21 -36fc-2r-64 36fc+2r+65 
8fc-4r+4 8fc+2r+19 -16fc+2r-22 38fc+2r+64 -38fc-2r-65 


Then A has column sums [80A;+131, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] and row sums [0, —SO/c— 
131, 0, 0, 160A; + 262] while each A,, has all row and column sums zero. Thus the row and 
column sums of H are all congruent to 0 (mod lOn + 1) as required. 

The entries in A cover the intervals Jq = [1,3], Iq = {8k + 8}, I 2 = [4/c + 4,4/c + 7], 

/4 = {4A; + 9}, Jg = [8A; + 10, 8A; + 17], ho = [10k + 18, lOA; + 19], Jm = {14A; + 23}, 
/33 = [40A; + 64,40A; + 65], I 22 = [22k + 35, 22k + 37], hs = [18A; + 29,18A; + 32], he = [16A; + 
24,16A;+28], ho = [20A; + 33, 20A;+34], 124 = [24A; + 38, 24A;+63] and h 2 = [12A;+20,12A; + 22]. 

The entries in A^ cover the intervals [4k — 4r, 4A; — 4r + 3], [8A; — 4r + 6, 8A; — 4r + 7], 
{8A; — 4r + 4}, {8A; — 4r + 9}, [8A; + 2r + 18, 8A; + 2r + 19], [lOA; + 2r + 20, lOA; + 2r + 21], 
[38A; + 2r + 64, 38k + 2r + 65], [34A; + 2r + 64, 34A; + 2r + 65], [26A; + 2r + 64, 26k + 2r + 65], 

[32A; + 2r + 64, 32k + 2r + 65], [16A; + 2r + 29,16A; + 2r + 30], [24A; - 2r + 36, 24k - 2r + 37], 

[30A; + 2r + 64, 30A; + 2r + 65], [36A; + 2r + 64, 36k + 2r + 65], [28A; + 2r + 64, 28k + 2r + 65], 

[22A; - 2r + 33, 22k -2r + 34], [18A; + 2r + 33,18A; + 2r + 34] , [16A; - 2r + 22,16A; - 2r + 23], 

[14A; —2r + 21,14A; —2r + 22] and [24A; + 2r + 64, 24A; + 2r + 65]. Considering 0 < r < A; —1, these 
tiles cover the intervals h = [4,4A; + 3], ho = [8k + 18, lOA; + 17], he = [lOA; + 20,12A; + 19], 
ho = [38k + 64,40k + 63], /17 = [34A; + 64, 36A; + 63], hs = [26k + 64, 28A; + 63], hs = 
[32k + 64, 34A; + 63], /31 = [16A; + 29,18A; + 28], hv = [22k + 38, 24A; + 37], hi = [30A; + 
64,32A; + 63], /19 = [36A; + 64, 38A; + 63], he = [28A; + 64, 30A; + 63], /13 = [20A; + 35, 22A; + 34], 
J25 = [ISA; + 33, 20A; + 32], h = [14A; + 24,16A; + 23], h = [I2k + 23,14A; + 22] and h = 
[24A; + 64, 26A; + 63]. Additionally, we split the intervals [8A; —4r+ 6, 8A; —4r + 7], {8A; —4r + 4} 
and {8A; —4r + 9} into the sequences (4A; + 8,4A; + 12, • • ■ ,8A; + 4), (4A; + 10,4A; +14, • • • ,8A; + 
6), (4A; + 11,4A; + 15, • • • , 8A; + 7), and (4A; + 13,4A; + 17, • • • , 8A; + 9), and rejoin them into 
the intervals h = {4A; + 8}, h = [4A; + 10, 8k + 7] and h = {8^ + 9}. 

Concatenating these intervals, we have covered [1,40A; + 65] = hh ■ ■ ■ hs- Hence, this 
construction yields a Heffter array 77(5, 8k + 13) for all A; > 0. 
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n = 6 (mod 8). We write n = S/c + 14. Let 


r 1 -2 3 40A:+70 40fc+69 -| 

-8fc-16 -12fc-21 20fc+36 24fc+44 -24fc-43 

-8fc-15 -14fc-26 22fc+40 -24fc-45 24fc+46 
-8fc-14 -12fc-22 20fc+35 -24fc-47 24fc+48 
-4fc-9 -16fc-29 20fc+37 -24fc-49 24fc+50 
-4fc-8 -14fc-25 18fc+32 -24fc-51 24fc+52 
aT _ -Sk-12 -8fc-17 16fc+28 -24fc-53 24fc+54 

^ ~ -8fc-13 -16fc-30 24fc+56 24fc+42 -24fc-55 ’ 

-4fc-6 -24fc-57 -lOfc-19 24fc+58 14fc+24 

-4fc-7 24fc+60 -24fc-59 -18fc-33 22fc+39 

-8fc-10 16fc+27 24fc+62 -8fc-18 -24fc-61 

-16fc-31 -24fc-63 -8fc-ll 24fc+64 24fc+41 

24fc+66 -4fc-4 -24fc-65 14fc+23 -lOfc-20 

--24fc-67 24fc+68 -18fc-34 -4fc-5 22fc+38 - 


and for each 0 < r < /c — 1, let 


8fc-4r+8 8fc+2r+19 -16fc+2r-26 24fc+2r+69 -24fc-2r-70' 

-8fc+4r-9 -16fc-2r-32 24fc-2r+40 -26fc-2r-69 26fc+2r+70 
4fc-4r+2 10fc+2r+21 -14fc+2r-22 28fc+2r+69 -28fc-2r-70 

aT _ -4fc+4r-3 -18fc-2r-35 22fc-2r+37 -30fc-2r-69 30fc+2r+70 

— -Sk+4r-6 -8fc-2r-20 16fc-2r+25 -32fc-2r-69 32fc+2r+70 

8fc-4r+7 16fc+2r+33 -24fc+2r-39 34fc+2r+69 -34fc-2r-70 

-4fc+4r -10fc-2r-22 14fc-2r+21 -36fc-2r-69 36fc+2r+70 

4fc-4r+l 18fc+2r+36 -22fc+2r-36 38fc+2r+69 -38fc-2r-70 


Then A has colnmn snms [80/c + 141, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] and row snms 
[—80/c — 141, —80A; — 141, 80A; + 141, 0, 160A; + 282] while each Ar has all row and colnmn 
sums zero. Thus the row and column sums of H are all congruent to 0 (mod lOn + 1) as 
required. 

The entries in A cover the intervals Jq = [1,3], I 2 = [4A; + 4,4A; + 9], 14 = [ 8 A; +10, 8 A; +18], 
Is = [I2k + 21, 12k + 22], ho = [14A: + 23,14A; + 26], Jig = [22A; + 38,22k + 40], ho = 
[40A;+69,40A;+70], /12 = [16A;+27,16A;+31], Jm = [18A;+32,18A;+34], h = [10A;+19,10A;+20], 
ho = [24:k + 41, 24:k + 68 ] and lie = [20A; + 35, 20A; + 37]. 

The entries in A,, cover the intervals [4k — 4r, 4k — 4r + 3], [8k — 4r + 6 , 8 /c — 4r + 9], 
[8k + 2r + 19, 8 A; + 2r + 20], [30A; + 2r + 69, 30A; + 2r + 70], [lOA; + 2r + 21, lOA; + 2r + 22], 
[26A; + 2r + 69, 2Qk + 2r + 70], [22A; - 2r + 36, 22k -2r + 37], [38A; + 2r + 69, 38k + 2r + 70], 

[16A; + 2r + 32,16A; + 2r + 33], [28A; + 2r + 69, 28k + 2r + 70], [24A; - 2r + 39, 24A; - 2r + 40], 

[14A; - 2r + 21,14A; - 2r + 22], [24A; + 2r + 69, 24k + 2r + 70], [34A; + 2r + 69, 34A; + 2r + 70], 

[18A; + 2r + 35,18A; + 2r + 36], [36A; + 2r + 69, 36k + 2r + 70], [16A; - 2r + 25,16A; - 2r + 26] 

and [32A; + 2r + 69, 32k + 2r + 70]. Considering 0 < r < k — 1, these tiles cover the intervals 
h = [4,4k + 3], h = [4A; + 10, 8 A; + 9], h = [8k + 19, lOA; + 18], /24 = [30A; + 69,32A; + 68 ], 
h = [lOA; + 21, 12k + 20], h2 = [26k + 69,28A; + 68 ], hi = [20k + 38,22k + 37], hs = 
[38k + 69,40A; + 68 ], /13 = [16A; + 32,18A; + 31], hs = [28k + 69,30A; + 68 ], /19 = [22A; + 
41, 24k + 40], h = [I2k + 23,14k + 22], /21 = [24A; + 69, 26k + 68 ], ho = [84k + 69, 36k + 68 ], 
ho = [18k + 36,20k + 34], h 7 = [86k + 69, 38A; + 68 ], hi = [14A: + 27,16A; + 26] and 
ho = [32A; + 69,34A; + 68 ]. 

Concatenating these intervals, we have covered [1,40A; + 70] = hh ■ ■ ■ ho- This construc¬ 
tion hence yields a Heffter array 77(5, 8k + 13) for all A; > 0. 
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n = 7 (mod 8). We write n = S/c + 7. Let 

r 8fc+9 lOfc+11 -18fc-19 1 -2 -i 

-4fc-5 16fc+17 -12fc-13 -24fc-24 24fc+25 

rp 24fc+27 -24fc-26 -8fc-8 20fc+21 -12fc-14 

A = -4fc-3 22fc+22 24fc+29 -18fc-20 -24fc-28 

-24fc-31 -24fc-23 8fc+6 16fc+18 24fc+30 

-24fc-32 24fc+33 14fc+15 -lOfc-12 -4fc-4 

L 24fc+35 -24fc-34 -8fc-10 16fc+16 -8fc-7 -I 

and for each 0 < r < /c — 1, let 

4fc-4r+l 18fc+2r+21 -22fc+2r-21 24fc+2r+36 -24fc-2r-37' 

-8fc+4r-4 -16fc-2r-19 24fc-2r+22 -26fc-2r-36 26fc+2r+37 
4fc-4r+2 10fc+2r+13 -14fc+2r-14 28fc+2r+36 -28fc-2r-37 

aT _ -8fc+4r-5 -8fc-2r-ll 16fc-2r+15 -30fc-2r-36 30fc+2r+37 

— -4fc+4r+l -18fc-2r-22 22fc-2r+20 -32fc-2r-36 32fc+2r+37 

8fc-4r+2 16fc+2r+20 -24fc+2r-21 34fc+2r+36 -34fc-2r-37 

-4fc+4r -10fc-2r-14 14fc-2r+13 -36fc-2r-36 36fc+2r+37 

8fc-4r+3 8fc+2r+12 -16fc+2r-14 38fc+2r+36 -38fc-2r-37. 

In this case all the row sums and all the column sums of A and every A^ are equal to 
zero, hence clearly H has row and column sums equal to zero. 

The entries in A cover the intervals Jq = [1,2], I 2 = [4A; + 3,4A; + 5], 1^ = [8A; + 6, 8A; +10], 
Is = [I2k + 13, 12k + 14], ho = [2Ak + 23,2Ak + 35], h = [lOA: + 11, lOA; + 12], J12 = 
[16A; + 16,16A; + 18], ho = {Uk + 15}, h& = {2Dk + 21}, = [18A; + 19,18A; + 20] and 

/18 = { 22 A; + 22 }. 

The entries in A^ cover the intervals [Ak — 4r — 1,4/c — 4r + 2], [ 8 k — 4r + 2, 8A; — 4r + 5], 
[ 8 k + 2r + 11, 8A; + 2r + 12], [24A; - 2r + 21, 24A; - 2r + 22], [lOA; + 2r + 13, lOA; + 2r + 14], 
[36A; + 2r + 36, 36k + 2r + 37], [32A; + 2r + 36, 32k + 2r + 37], [34A; + 2r + 36, 34A; + 2r + 37], 

[26A; + 2r + 36, 26k + 2r + 37], [28A; + 2r + 36, 28k + 2r + 37], [16A; - 2r + 14,16A; - 2r + 15], 

[30A; + 2r + 36, 30A; + 2r + 37], [16A; + 2r + 19,16A; + 2r + 20], [22A; - 2r + 20, 22k - 2r + 21], 

[38A; + 2r + 36, 38k + 2r + 37], [14A; - 2r + 13,14A; - 2r + 14], [24A; + 2r + 36, 24A; + 2r + 37] 

and [18A; + 2r + 21,18A; + 2r + 22]. Considering 0 < r < k — 1, these tiles cover the intervals 
h = [3, Ak + 2], h = [Ak + 6, 8A; + 5], Jg = [ 8 k + 11, lOA; + 10], hg = [22k + 23, 24A; + 22], 
h = [10k + 13, 12k + 12], I 27 = [36k + 36, 38k + 35], I 25 = [32k + 36, 34A; + 35], ho = [3Ak + 
36,36A; + 35], h 2 = [26A; + 36, 28A; + 35], hs = [28A; + 36, 30A; + 35], hi = [14A; + 16,16A; + 15], 
/24 = [30A; + 36, 32k + 35], /13 = [16A; + 19,18A; + 18], hr = [20k + 22, 22k + 21], hs = [08k + 
36,40A; + 35], h = [12A; + 15,14A; + 14],/21 = [24A; + 36, 26A; + 35] and/15 = [18A; + 21, 20A; + 20]. 

Concatenating these intervals, we have covered [1,40/c + 35] = hh ■ ■ ■ hs- This construc¬ 
tion hence yields an integer Heffter array H{5, 8k + 7) for all k > 0. 

This concludes the proof of the theorem. ■ 


5 Constructing H(m, n) for m odd and n even 

As previously noted we will add additional rows to the i7(3, n) and to the i7(5, n) constructed 
in the previous sections to get H{m, n) for odd values of m. The hrst cases we consider are 
the easiest ones; namely the cases when the H{3,n) and H{5,n) are integer and we add an 
even number of rows to make an integer H{m,n). It is easy to see that this implies that 
n = 0 (mod 4). The next theorem considers this case. 
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Theorem 5.1 There exists an integer Heffter array H{m, n) for all odd m > 3 and alln = 0 
(mod 4). 

Proof: First assume that m = 1 (mod 4). Write m = 4fc + 5 with k > 0. By Theorem 14.11 
there exists an integer Heffter array A = H{5,n). Additionally, let B be an integer shiftable 
Heffter array H{4k,n) which exists by Theorem 12.11 Then, it is easy to see that the array 


_ B±5n _ 

is an integer H{4k + 5, n). 

Now assume that m = 3 (mod 4). Write m = 4k + 3 with k > 0. By Theorem 13.21 
there exists an integer Heffter array A = H{3,n). Additionally, let B be an integer shiftable 
Heffter array H{4k,n) which exists by Theorem 12. II Then, it is again clear that the array 


_ B±3n _ 

is an integer H{4k + 3, n). ■ 

Next we wish to consider the case when n = 2 (mod 4). So the H{3,n) and H{5,n) 
constructed earlier are necessarily noninteger and if we add an even number of additional 
rows the resulting array will be noninteger also. This is a harder case for the following 
reason. If we just try to mimic the previous theorem and place A, an H{3, n) from Theorem 
13.21 above a shiftable Heffter array H{4k,n) we will have that at least one of the rows (and 
one of the columns) of A add to 0 modulo 6n + 1. Hence when these rows are placed in the 
bigger array (which is {4k + 3) x n) they will probably not add to 0 modulo 2{4k + 3)n + 1 
and hence it won’t be a Heffter array. In other words, since the modulus changes when we 
construct a different size array, if a row or column adds to zero in the old modulus, this in 
no ways implies it adds to zero in the new one. We address this problem in the next theorem 
and solve it via a so called variable tile. (Again, the interested reader is referred to [5] for a 
discussion of how the tiles in this section were originally constructed.) 

Theorem 5.2 There exists a Heffter array H{m,n) for all odd m > 3 and all n = 2 
(mod 4). 


Proof: First assume that m = 1 (mod 4) with m > 5. We note that if m = 5, this case is 
solved in Theorem 14.11 So assume that m = 1 (mod 4),m > 9 and n = 2 (mod 4),n > 6. 
Write m = 4s + 1 with s > 2 and n = 4k + 2 with k > 1. We begin this construction with a 
9x6 variable tile 


X-IO 

—x+9 

5 

a:—3 

ai—4 

4 

—x+6 

ai—8 —a:H-16 

af—19 —x-\-20 

x—15 

6 

—a:+23 —x-\-7 

-1 

x-21 

x-14 

X 

x-22 

x-11 

—af+18 —a;H-2 

—1+13 

x—1 

-2 

x-17 

—x+5 

3 

-1+12 

x-47 

—x-\-46 x—45 

—af+44 x—37 

—1+39 

—1+41 

a:—40 —a;H-36 

af—38 —31+43 

a:-42 

—x+SS 

x—34 —a:H-33 

ai—32 —a;+25 

a:-27 


- x—29 —x+28 X—2A —x-\-2Q x—31 —a:+30- 
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Note that A has row sums [2a:+l, 0, 0, 0, 0, 0, 0, 0, 0] and column sums [2a:+l, 0, 0, 0, 0, 0]. 
So by setting the variable x to different values (as a function of m and n) we can adjust these 
row and column sums to be zero modulo 2mn + 1. Let x = mn = (4s + l)(4fc + 2). Now we 
have that the entries in A cover the intervals Jq = [1,6] (the lowest possible numbers) and 
Is = [IQsk + 8s + Ak — 45,16sfc + 8s + 4/c + 2] (the top numbers). 

For each 0 < r < k — 2 let 




4r+7 —4i—8 —4r—9 4r+10 

Gk—2r —10fc+2r+4 —6fc+2r+l lOfc—2i—5 

—6fc—2r—1 10A:+2r—3 6fc+2r+2 —lOfc—2r+2 

12fc+24r-5 -12fc-24r+3 -12fc-24r+l 12fc+24r+l 

-12fc-24r+4 12fc+24r-2 12fc+24r -12fc-24r-2 

12fc+24r+3 -12fc-24r-4 -12fc-24r-7 12fc+24r+8 

-12fc-24r-5 12fc+24r+6 12fc+24r+9 -12fc-24r-10 

12A;+24r+ll -12fc-24r-12 12fc+24r+18 -12fc-24r-17 
-12A:-24r-14 12fc+24r+16 -12A:-24r-15 12A:+24r+13 


We note here that a discussion of how the tiles A and Ar were found appears in [5]. 
Each Ar has all row and column sums equal to zero. The entries in Ar cover the intervals 
[4r + 7,4r + 10], [6/c — 2r — 1, 6/c — 2r], [6A: + 2r + 1, 6A: + 2r + 2], [10/c + 2r — 3, lOfc + 2r — 2], 
[lOfc — 2r — 5, 10k — 2r — 4] and [12k + 24r — 5, 12k + 24r + 18]. Considering 0 < r < k — 2, 
these tiles cover the intervals Ji = [7,4k + 2], I 2 = [4k + 3,6/c], Is = [6k + 1,8/c — 2], 
J5 = [10k - 3, 12k - 6], J4 = [8k - 1, 10k - 4] and h = [12fc - 5, 86k - 30]. 

Finally let Eq be a (4s —8x4A; + 2) shiftable integer Heffter array and E = Eo±{36k — 30). 
Then sup{E) = Ij = [36k — 29,8{2k + l)(s — 2) + 36k — 30]. Note that sup{E) contains 
the values just under the largest values in sup{A). Concatenating these intervals, we have 
covered [1, 16sk + 8s + 4fc + 2] = [1, mn] = Jq/i ■ ■ ■ /§. 

Now, put these all together as follows to construct an array El were 


A 

^0 


Ak-2 

E 


It is clear that each row and column sum is 0 modulo mn+1 and thus H is an i7(4s+l, 4k+2) 

We now turn to the case when m = 3 (mod 4) with m > 3. This case will proceed in a 
similar manner to the previous case. We note that if m = 3, this case is solved in Theorem 
13.21 So assume that m = 3 (mod 4),m > 7 and n = 2 (mod 4),n > 6. Write m = 4s + 3 
with s > 2 and n = 4k + 2 with k>l. We begin this construction with a 7 x 6 variable tile 


A = 


2 x—2 x—4 3 x—5 —x-j-7 ~ 

x—1 —a:+8 —tc+3 a:—9 —5 4 

X —6 1 —a:+6 —x+lO x—11 

X— 35 —x+34 X— 33 —x+32 x— 25 —x+27 

—x+29 X— 28 —x+24 x—26 —x+31 x—30 

—x+23 X— 22 —x+21 X— 20 —xH-13 x—15 

_ X— 17 —x+16 X— 12 —x+14 X— 19 —x+18_ 


Note that A has row sums [2a; + l, 0, 0, 0, 0, 0, 0] and column sums [2x + l, 0, 0, 0, 0, 0]. 
Let X = mn = (4s + 3){4k + 2) and that the entries in A cover the intervals Iq = [1, 6] and 
Jg = [16sk + 8s + 12k — 29, 16sk + 8s + 12k + 6]. 

Now for each 0 < r < fc — 2 let 


Ar 


4r+7 —4i—8 —4r—9 4r+10 

6fc—2r —10fc+2r+4 —6fc+2r+l lOfc—2r—5 

—Gk—2i —1 10fc+2r—3 6fc+2r+2 —lOfc—2r+2 

12fc+16r-5 -12fc-16r+4 12fc+16r+2 -12A:-16r-l 

-12fc-16r+3 12fc+16r-l -12fc-16r 12fc+16r-2 

12fc+16r+3 -12fc-16r-4 -12fc-16r-5 12A:+16r+6 

L-12A:-16r-7 12fc+16r+8 12fc+16r+9 -12fc-16r-10 -I 
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Each Ar has all row and column sums equal to zero. The entries in cover the intervals 
[4r + 7,4r + 10], [6/c — 2r — 1, 6A; — 2r], [6A; + 2r + 1, 6A; + 2r + 2], [10/c + 2r — 3, lOfc + 2r — 2], 
[lOfc — 2r — 5, lOfc — 2r — 4] and [12fc + 16r — 5, Vlk + 16r + 10]. Considering 0 < r < A; — 2, 
these blocks cover the intervals Ji = [7,4A; + 2], I 2 = [4A: + 3,6n], Ja = [6fc + 1, 8/c — 2], 
h = [lOfc - 3,12A: - 6], /4 = [8A; - 1, lOA; - 4] and h = [12fc - 5, 28fc - 22]. 

Additionally, let Eq be a (4s — 4x4A; + 2) shiftable Heffter array and E = Eq ± (28/c — 22). 
Then sup{E) = = [28fc — 21, 8(2A; + l)(m — 1) + 28/c — 22]. Concatenating these intervals, 

we have covered [1, IQmn + 8m + 12n + 6] = [1, mn] = Jq/i ■ ■ ■ Is- 

Now, put these all together as follows to construct an array H were 


A 

^0 


Ak-2 

E 


It is again clear that each row and column sum is 0 modulo mn + 1 and thus H is an 
7/(4s + 1,4fc + 2). This completes the proof. ■ 


6 H (m, n) with m and n both odd: the L-constructions 

We are now up to the case of H (m, n) with m and n both odd. As before we still wish to 
use large shiftable arrays in the construction, however these have both m and n even. So in 
order to use these arrays we need to add an odd width border on the top and on the side. 
We call this an L-construction. 

The hrst case is when both m, n = 1 (mod 4), in this case we construct a H{m, n) which 
will have a border with 9 rows and 9 columns. More details on how the ingredients were 
found in each of the next three theorems can again be found in [5]. 

Theorem 6.1 There exists a Heffter array H{m,n) for all m,n = 1 (mod 4), m,n>9. 

Proof: We write m = 4s + 1 and n = 4k + 1 where both s,k > 2. Let x = mn = 
(4s + 1)(4A: + 1) and y = s + k, We begin with the 9x9 variable tile which will go in the 
upper corner. Let 


x-17 

x—8 

—x-\-S —tcH-15 

7 

8 

-9 

-10 

11 

x-7 

5 

x—6 

-x+lO 

x—1 

6y-5 

-1027+13 

—627+6 

1027-14 

4 

x—5 

— X 

a:-12 

—a:+13 

—6y+4 

1027-12 

627-3 

-1027+11 

—x+9 

3 

—x-\-A 

x-14 

x-2 

12y-ie 

-1227+15 

-1227+12 

1227-11 

-x+ll 

6 

-2 

1 

x-16 

-12?;+14 

1227-13 

1227-10 

-1227+9 

12 

6y-7 

—6j/+2 12y—8 

-12i;+6 

1227+8 

-1227-15 

1227+3 

-1227-1 

-13 

-lOy+15 

IO1/-IO -12?;+7 

12y-5 

-1227-10 

1227+14 

1227+13 

-1227-11 

-14 

-6y+8 

6y—1 —12j;+4 

12y-2 

1227+9 

-1227 

-1227-6 

1227+2 

15 

lOy-16 

-10i;+9 12j;-3 

-12y+l 

-1227-12 

1227+7 

-1227-5 

1227+4 


Then A has row sums [0, 2x + 1, 0, 0, 0, 0, 0, 0, 0] and column sums [0, 2x + 1, —2x — 
1, 0, 2x + 1, 0, 0, 0, 0]. The entries in A cover the intervals Jq = [1,15], = [6s + 6A: — 

8, 6s + 6A: - 1], Jg = [10s + lOA: - 16,10s + lOA: - 9], Jg = [12s + 12A: - 16,12s + I2k + 15] 
and Ill = [16sA: + 4s + 4A; — 16, IQsk + 4s + 4A: + 1] = [mn — 17, mn]. 
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For 0<r<s + /c — 5, construct a 9 x 4 tile 


Br 


4r+16 —4r—17 —4r—18 4r+19 

6s+6fc—2r—9 —10s—10fc+2r+17 —6s—6fc+2r+10 lOs+lOfc—2r—18 

—6s—6fc—2r 10s+10fc+2r—8 6s+6fc+2r+l —10s—lOfc—2r+7 

12s+12fc+24r+16 -12s-12fc-24r-17 -12s-12fc-24r-20 12s+12fc+24r+21 
-12s-12fc-24r-18 12s+12fc+24r+19 12s+12fc+24r+22 -12s-12fc-24r-23 

12s+12fc+24r+24 -12s-12fc-24r-25 -12s-12fc-24r-28 12s+12fc+24r+29 
-12s-12fc-24r-26 12s+12fc+24r+27 12s+12fc+24r+30 -12s-12fc-24r-31 

12s+12fc+24r+32 -12s-12fc-24r-33 12s+12fc+24r+39 -12s-12fc-24r-38 
-12s-12fc-24r-35 12s+12fc+24r+37 -12s-12fc-24r-36 12s+12fc+24r+34 


Each Br has all row and column sums equal to zero. The entries in B^. cover the intervals 
[4r + 16,4r + 19], [6s + 6k + 2r, 6s + 6A; + 2r + 1], [6s + 6A; — 2r — 10,6s + 6A; — 2r — 9], 
[10s + 10k + 2r — 8,10s + 10k + 2r — 7], [10s + 10k — 2r — 18,10s + 10k — 2r — 17] and 
[12s + 12A; + 24r +16,12s + 12A; + 24r + 39]. Considering 0<r<s + /c — 5, these blocks cover 
the intervals Ji = [16,4s + 4A; — 1], /4 = [6s + 6k, 8s + 8A; — 9], I 2 = [4s + Ak, 6s + 6/c — 9], 
Ij = [10s + 10k - 8,12s + 12k-17], h = [8s + 8A; - 8,10s + lOA; - 17] and Jg = [12s + 12A; + 
16,36s + 36A;-81]. 

Additionally, let Eq be a (4s — 8 x 4A; — 8) shiftable Heffter integer array and E = EqE 
(36S + 36A; — 81), covering the interval Jio = [36s + 36A; — 80,16(A; — 2)(s — 2) + 36s + 36/c — 81]. 
Concatenating all of these intervals, we have covered [1, 16sk + 4s + 4A; + 1] = [l,mn] = 

In the block construction below it is now clear that each row and column sums to zero 
modulo 2mn + 1 and hence it is a (4s + 1 x 4A; + 1) Heffter array, i.e. an H{m, n). 









The second case we consider in this section is when m,n = 3 (mod 4). In this case we 
use a border with 7 rows and 7 columns. 


Theorem 6.2 There exists a Hejfter array H{m,n) for all m,n = 3 (mod 4), m,n>7. 


Proof: We write m = 4s + 3 and n = 4k + 3 where both s,k > 1. Let x = mn = 
(4s + 3){4k + 3) and y = s + k. We begin with the 7x7 variable tile which will go in the 
upper corner. Let 


A 


'x-3 x-1 56-7-89 

X —x+2 —2 6y+5 —lOy—5 —6y—i lOy+4 

4 -1 -3 -6y-6 102;+6 6y+7 -lOy-7 

10 6y+3 -6y-8 12y+14 -12?;-21 12y+9 -12y-7 

-11 -lOy-3 lOy+8 -12y-16 12y+20 12?;+19 -12y-l7 

-12 -e>y-2 e.y+9 I2y+lb -12y-& -I2y-12 l2y+8 

13 lOy+2 -lOy-9 -12y-18 12y+13 -12y-ll I2y+10 


Then A has row sums [2a; + 1, 0, 0, 0, 0, 0, 0] and column sums [2a; + 1, 0, 0, 0, 0, 0, 0]. 
The entries in A cover the intervals Jg = [1,13], Jg = [6s + 6k + 2,6s + 6k + 9], Jg = 
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[10s + lOA; + 2,10s + lOA; + 9], Jg = [12s + 12k + 6 ,12s + 12k + 21] and In = [IQsk + 12s + 
12A; + 6,16sA; + 12s + 12A; + 9]. 

For 0<r<s + /c — 3, construct a 7 x 4 tile 


Bj. 


4r+14 —4i—15 —4i—16 4r+17 

6s+6fc—2r+l —10s—10fc+2r—1 —6s—6fc+2r lOs+lOfc—2r 

—6s—6fc—2r—10 10s+10fc+2r+10 6s+6fc+2r+ll —10s—lOfc—2r—11 

12s+12fc+16r+22 -12s-12fc-16r-23 12s+12fc+16r+29 -12s-12fc-16r-28 
-12s-12fc-16r-25 12s+12fc+16r+27 -12s-12fc-16r-26 12s+12fc+16r+24 
12s+12fc+16r+30 -12s-12fc-16r-31 -12s-12fc-16r-34 12s+12fc+16r+35 
L-12s-12fc-16r-32 12s+12fc+16r+33 12s+12fc+16r+36 -12s-12fc-16r-37 J 


Each Bj. has all row and column sums equal to zero. The entries in B^ cover the intervals 
[4r + 14,4r + 17], [ 6 s + Qk — 2r, 6 s + 6 A; — 2r + 1], [10s + IDk — 2r, 10s + IDk — 2r + 1], 
[ 6 s + 6 A; + 2r + 10, 6 s + 6 A; + 2r + 11], [10s + lOA; + 2r + 10,10s + lO/c + 2r + 11] and 
[12s + 12k + 16r + 22,12s + 12A; + 16r + 37]. Considering 0 < r < s + Zc — 3, these 
blocks cover the intervals Ji = [14,4s + 4A; + 5], I 2 = [4s + 4A; + 6 , 6 s + 6 A; + 1], Is = 
[ 8 s + 8 A; + 6 ,10s + 10A; + l], h = [ 6 s + 6 A; +10, 8 s + 8 A; + 5], J 7 = [10s +10A; +10,12s +12A; + 5] 
and Jg = [ 12 s + 12k + 22 , 28s + 28k — 11 ]. 

Additionally, let Eq be a (4s — 4 x 4/c — 4) shiftable integer Heffter array and E = 
Eq ± (28s + 28k — 11), covering the interval Jio = [28s + 28k — 10,16(/c — l)(s — 1) + 28s + 
28/c —11]. Concatenating these intervals, we have covered [1,16s/c + 12s + 12/c + 9] = [l,mn] = 

/o/i---/ii. 

In the block construction below it is now clear that each row and column sums to zero 
modulo 2mn + 1 and hence it is a (4s + 3 x 4A; + 3) Heffter array, i.e. an H{m, n). 









The last case is when m = 1 (mod 4) and all n = 3 (mod 4). Here we will use a border 
with 9 rows and 7 columns. 

Theorem 6.3 There exists an integer Hejfter array H{m,n) for all m = 1 (mod 4) with 
m > 9 and all n = 3 (mod 4) with n>7. 


Proof: We write m = 4s + 1 and n = Ak + 3 with s > 2 and k > 1. Let x = mn = 
(4s + l){Ak + 3) and y = s + k, We begin with the 9x7 variable tile which will go in the 
upper corner. Let 


x—7 

3 

—x+4 

8 

-9 

-10 

11 

—x+S 

x—1 

-2 

6y+l 

-lOy+3 

-6y 

lOy-4 

x—5 

—X 

5 

-6y-2 

lOy-2 

6y+3 

-lOy+1 

—x+2 

4 

x—6 

12y-4 

-12y+3 

-12y 

12y+l 

7 

-6 

-1 

-12y+2 

12y-l 

12y+2 

-12y-3 

12 

6y-l 

-6?;-4 

12y+17 

12y+4 

-12y-10 

1 

to 

1 

00 

-13 

-10?;+5 

lOy 

-12y-13 

12y+19 

-12y-12 

12y+14 

-14 

-6y+2 

6y+5 

12y+6 

-12y-8 

12y+16 

-12y-7 

15 

1 

0 

-lOy-1 

-12y-15 

-12y-9 

12y+ll 

12y+5 
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Then A has all row and column sums equal to zero. The entries in A cover the intervals 
Jo = [1,15], I 5 = [ 6 s + 6 A; - 2 , 6 s + 6 A; + 5], Jio = [ 10 s + 10 k - 6 , 10 s + 10 k + 1 ], /13 = 
[12s + 12k - 4,12s + 12k + 19] and In = [16sA; + 12s + 4k - 4,16sk + 12s + 4k + 0]. 

For 0 < r < A; — 2, construct a 9 x 4 tile 


Bj. 


4r+16 -4r-17 -4r-18 4r+19 

6s+6fc—2r—3 —10s—10fc+2r+7 —6s—6fc+2r+4 lOs+lOfc—2r—8 

—6s—6A:—2r—6 10s+10fc+2r+2 6s+6fc+2r+7 —10s—lOfc—2i—3 

12s+12fc+24r+20 -12s-12fc-24r-21 -12s-12fc-24r-24 12s+12fc+24r+25 
-12s-12A:-24r-22 12s+12A:+24r+23 12s+12fc+24r+26 -12s-12fc-24r-27 

12s+12A:+24r+28 -12s-12fc-24r-29 -12s-12fc-24r-32 12s+12fc+24r+33 
-12s-12A:-24r-30 12s+12A:+24r+31 12s+12fc+24r+34 -12s-12fc-24r-35 

12s+12A:+24r+36 -12s-12fc-24r-37 12s+12fc+24r+43 -12s-12fc-24r-42 
-12s-12A:-24r-39 12s+12fc+24r+41 -12s-12fc-24r-40 12s+12fc+24r+38 


Each Br has all row and column sums equal to zero. The entries in Br cover the intervals 
[4r + 16,4r + 19], [6s + 6/c — 2r — 4, 6s + 6A; — 2r — 3], [6s + 6/c + 2r + 6, 6s + 6A; + 2r + 7], 
[10s + 10k + 2r + 2,10s + 10k + 2r + 3], [10s + 10k — 2r — 8,10s + 10k — 2r — 7] and 
[12s + 12k + 24r + 20,12s + 12A; + 24r + 43]. Considering 0 < r < A; — 2, these blocks cover 
the intervals Ji = [16,4A; + 11], I 4 = [6s + 4A;, 6s + 6A; — 3], Je = [6s + 6A; + 6, 6s + 8A; + 3], 
Ill = [10s + lOA; + 2,10s + 12k - 1], /9 = [10s + 8A; - 4,10s + lOA; - 7] and In = [12s + 12k + 
20,12s + 36A;-5]. 

For 0 < r < s — 3, construct a 7 x 4 tile 


Cr 


4fc+4r+12 —4fc—4r—13 —4fc—4r—14 4fc+4r+15 

6s+4fc—2i—1 —10s—8fc+2r+5 —6s—4fc+2r+2 10s+8fc—2i—6 

—6s—8fc—2r—4 10s+12fc+2r 6s+8fc+2r+5 —10s—12fc—2r—1 

12s+36fc+16r-4 -12s-36fc-16r+3 12s+36fc+16r+3 -12s-36fc-16r-2 

-12s-36fc-16r+l 12s+36fc+16r+l -12s-36fc-16r 12s+36fc+16r-2 

12s+36fc+16r+4 -12s-36fc-16r-5 -12s-36fc-16r-6 12s+36fc+16r+7 

L -12s-36fc-16r-8 12s+36fc+16r+9 12s+36fc+16r+10 -12s-36fc-16r-ll -I 


Each Cr has all row and column sums equal to zero. The entries in Cr cover the intervals 
[4A; + 4r + 12,4A; + 4r + 15], [10s + 12A; + 2r, 10s + 12A; + 2r + l], [ 6 s + 8 A; + 2r + 4, 6 s + 8 A; + 2r + 5], 
[ 6 s + 4A; — 2 r — 2 , 6 s + 4A; — 2 r — 1 ], [10s + 8 A; — 2r — 6 ,10s + 8 A; — 2r — 5] and [12s + 36A; + 
16r — 4,12s + 36A; + 16r + 11]. Considering 0 < r < s — 3, these blocks cover the intervals 
h = [4k + 12 ,4s + 4A; + 3], In = [10s + 12A;, 12s + 12k - 5], Jr = [ 6 s + 8 A; + 4, 8 s + 8 A; - 1 ], 
Is = [4s+4A;+4, 6s+4A; —1], Is = [ 8 s+ 8 A;, 10 s+ 8 A;—5] and /15 = [12s+36A;—4, 28s+36A;—37]. 

Finally, let Eq be a (4s —8 x4A; —4) shiftable Heffter array and E = EqT (28s + 36A; —37), 
covering the interval lie = [28s + 36A; —36,16(A; — l)(s — 2)+ 28s + 36A; —37]. Concatenating 
these intervals, we have covered [1,16A;s + 12 A; + 4s + 3] = [ 1 , mn] = Jq/i ■ ■ ■ In¬ 
in the block construction below it is now clear that each row and column sums to zero 
(in Z) and hence it is a (4s + 1 x 4A; + 3) integer Heffter array, i.e. an integer H{m,n). 


A 

Bo ■■■ Bk-2 

mm 

E 


mm 
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7 Conclusion 


In this paper we have constructed Heffter arrays H{m,n) for all m,n > 3. Note that by 
Theorem II.31 an integer H{m, n) does not exist unless mn = 0, 3 (mod 4) and in all of these 
cases we did indeed construct an integer Heffter array. Below is a table showing all of the 
cases that have been considered in this paper and the theorem covering that case. 


m, n both even 

Theorem 12.11 

m = 3, all n 

Theorem 13.21 

m = 5, all n 

Theorem 14.11 

m odd, n = 0 (mod 4) 

Theorem 15.11 

m odd, n = 2 (mod 4) 

Theorem 15.21 

m = 1 (mod 4), n = 1 (mod 4) 

Theorem 16.11 

m = 3 (mod 4), n = 3 (mod 4) 

Theorem 16.21 

m = 1 (mod 4), n = 3 (mod 4) 

Theorem 16.31 


We believe that Heffter arrays are very interesting combinatorial objects. There is also 
a very useful application of Heffter arrays to biembedding complete graphs and we think 
that many of the Heffter arrays constructed in this paper can be used to solve biembedding 
problems. A good start towards this is provided in [B] where the H{3,n) constructed in 
Theorem 13.21 were reordered and used to prove that for every v = 1 (mod 6) there is a 
biembedding of a Steiner triple system (3-cycle system) and a simple n-cycle system both 
on V points. We certainly think this can be done for other m and n based on the Heffter 
arrays provided in this paper. 


Addendum: Sadly, Dan Archdeacon passed away in February 2015 while this manuscript 
was in preparation. We dedicate this paper to his memory. 
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